아래 배열은 1 에서 5 사이 수로 이루어져 있고 , 각 행과 열에 1 에서 5 까지의 수가 단 한 번 나타나는 5*5 라틴 스퀘어이다.

1  2  3  4  5
2  1  4  5  3
3  4  5  1  2
4  5  2  3  1
5  3  1  2  4

단 , 첫 행은 아래와 같이 고정되어 있다고 가정한다.

1 2 3 4 5.......N

입력 형식

출력 형식

입출력 예

입력

5

출력

1344

출처:usaco