n개의 행과 열로 이루어진 M이라는 격자가 존재한다. 각각의 행과 열은 1부터 n으로 번호가 매겨진다.

칸(i, j)는 격자안의 i번째 행에 위치한 j번째 열의 칸을 의미한다. 각각의 칸은 검은색 혹은 하얀색으로 칠해져있다.

C(i, j)를 칸(i, j)의 색이라고 하자. 1≤i≤n에 대해 모든(i, i)를 대각선을 이루는 칸이라고 부르자.

i행과 j행에 대해 행 바꿈을 한다는 것은 1≤k≤n 에 대해 C(i, k)와 C(j, k)를 서로 바꿔주는 것이다.

이와 유사한 방식으로 열 바꿈 역시 가능하다.

M에다 임의적으로 행 바꿈과 열 바꿈을 수행 한 다음 대각선을 이루는 모든 칸이 흰색인 경우가 존재할 때, M에 대해 흰 색칠 가능이라고 한다.

위의 그림의 경우는 흰 색칠 가능 격자이다.

임의의 n×n 격자가 주어졌을 때, 해당 격자가 흰 색칠 가능한지 아닌지 판단하는 프로그램을 작성하라.

Black-white Grid timer 1초 memory 64MB

Black-white Grid 1초 64MB