chess 에서 queen 은 가로 ,세로 , 대각선에 같은 queen 을 놓을 수 없다.

4 행 5 렬에 위치에 퀸이 위치해 있다면 색깔 있는 위치에는 다른 퀸을 놓을 수 없다.

아래 표는 6 X 6 판에서 가능한 한 가지 경우이다.( 한 행에 하나의 퀸)

위 상태는 각 행에서 열의 위치 2 4 6 1 3 5 로 나타낸다.

행    1 2 3 4 5 6 
열    2 4 6 1 3 5 

입력 형식

출력 형식

입출력 예

입력 

6

출력

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

출처:usaco