삼색정리

출제자의 풀이를 소개합니다. $N > M$이 되도록 보드를 돌린 후에, 색이 많은 순서대로 정렬했을 때 일반성을 잃지 않고 $R>G>B$라고 가정하면, 체스판의 흰 칸 ($1, 1$)부터 R, B, G 순으로 색칠하면서 꽉 찼을 경우엔 검은 칸을 색칠해주면 됩니다.