회문이란 오른쪽에서 왼쪽으로 읽었을 때와 왼쪽에서 오른쪽으로 읽었을 때가 서로 같은 1개 이상의 문자로 이루어진 문자열을 말한다.

예를 들어 “madam”, “z”, “noon” 등의 문자열이 회문이다.

각 셀마다 하나의 알파벳이 입력되어 있는, 가로와 세로 길이가 각각 K인 2차원 K*K 테이블이 있다.

이 테이블을 아래에서 설명하는 것처럼 4가지 다른 순서로 읽었을 때, 4개가 모두 같은 문자열이 된다면 이를 “요리조리 회문”이라고 한다.

아래의 예제는 K=3일 때 각 셀의 좌표를 나타내며, (a, b)에서 첫 번째 좌표 a는 행을, 두 번째 좌표 b는 열을 의미한다.

- (1, 1)의 셀부터, 각 행이 끝날 때까지 오른쪽으로 읽고, 아래 행을 같은 방법으로 읽는다. * 테이블 1: abcdefghi , * 테이블 2: tableabellbekebllebaelbat

- (1, 1)의 셀부터, 각 열이 끝날 때까지 아래쪽으로 읽고, 오른쪽 열을 같은 방법으로 읽는다. * 테이블 1: adgbehcfi , * 테이블 2: tableabellbekebllebaelbat

- (K, K)의 셀부터, 각 행의 시작부분까지 왼쪽으로 읽고, 위 행을 같은 방법으로 읽는다. * 테이블 1: ihgfedcba , * 테이블 2: tableabellbekebllebaelbat

- (K, K)의 셀부터, 각 열의 시작부분까지 위쪽으로 읽고, 왼쪽 열을 같은 방법으로 읽는다. * 테이블 1: ifchebgda , * 테이블 2: tableabellbekebllebaelbat

요리조리 회문 timer 1s memory 256MB

요리조리 회문 1s 256MB