Problemas
정올나라에는 여러개의 마을이 도로로 연결되어 있다. 각 도로는 일방통행인 것도 있고 양방통행인 것도 있다. 외부의 침략을 자주 받는 정올나라에서는 유사시에 양방통행인 도로를 모두 일방통행으로 바꾸어 어떤 마을에서 출발하더라도 다시 출발한 마을로 돌아오지 못하도록 만들려고 한다.
도로의 수와 현재 도로의 연결상태가 주어질 때 위와 같이 만드는 것이 가능한지 판단하는 프로그램을 작성하시오.
Entrada
첫 번째 줄에는 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10)
각 테스트 케이스의 첫 번째 줄에는 마을의 수 N이 주어진다. (2 ≤ N ≤ 50)
마을의 번호는 1번부터 N번까지이다.
그 다음줄부터 N줄에 걸쳐 네트워크에 관한 정보가 문자열로 주어진다.
i번째 줄의 j번째 문자가 'Y'이면 i마을에서 j마을로 가는 길이 있다는 것이고, 'N'이면 길이 없다는 것이다.
Salida
각 테스트 케이스별로 가능하면 YES 불가능하면 NO를 한 줄에 하나씩 출력한다.
Ejemplo
2
3
NYN
NNY
NNN
4
NYNN
NNYN
YNNY
NNYN
YES
NO
Debes iniciar sesión para escribir código.