Description
순서를 뒤집어도 원래의 문자열과 같은 것을 팰린드롬(Palindrome)이라고 한다.
예를 들어 "우영우", "기러기", "동삼동", "소주만병만주소", "radar", "noon" 등은 바로 읽어도 거꾸로 읽어도 같은 단어이므로 팰린드롬이다.
만약 가로와 세로 길이가 각각 w, h인 2차원 w*h 문자열이 주어질 경우 모든 가로 문자열들과 모든 세로 문자열들이 팰린드롬인지 아닌지를 판단하는 프로그램을 작성해 보자.
Input
첫 줄에 테스트케이스의 수 t가 주어진다.(1 <= t <= 20)
그 다음 줄에 문자열 테이블의 가로, 세로 크기를 나타내는 w, h가 한 줄에 주어지고, 그 다음 줄부터 w * h 크기의 문자열 테이블이 주어지며 이 2 가지 입력이 t개 만큼 주어진다.(1<= w, h <= 10)
Output
각 테스트케이스에 대하여 가로, 세로의 모든 문자열이 팰린드롬이면 Yes 하나라도 팰린드롬이 되지 않으면 No 를 한 줄에 하나씩 출력한다.
2
3 3
bab
ccc
bab
4 5
abba
zaaz
crrc
zacz
abba