정현이네 학교에서는 1 × 1 사각형의 타일을 사용하여 N × N 사각 벽화를 만들어 문화제에 전시할 예정이다. 타일의 색상은 빨강, 파랑, 노랑의 3 종류이다. 벽화 디자인은 다음과 같다. 먼저 가장 바깥 쪽 둘레에 붉은 타일을 붙이고 그 안쪽에 둘레에 파란색 타일을 붙인다. 또한 그 안쪽 둘레에 노란색 타일을 붙인다. 이를 N × N의 사각형이 가득 될 때까지 반복한다. 사용 타일의 색상은 가장 바깥 둘레부터 순서대로 빨강, 파랑, 노랑, 빨강, 파랑, 노랑, ...이다.

문화제가 다가오는 어느 날, 벽화 중 K 개의 타일이 벗겨져있는 것으로 밝혀졌다. 그래서 새 타일을 구입하여 벗겨진 부분에 새 타일을 부착하려고 한다. 입력으로 벽화의 한 변의 길이 N과 벗겨진 타일의 갯수 K, K개의 벗겨진 타일의 위치가 주어 졌을 때, 각 위치의 벗겨진 타일 색상을 구하는 프로그램을 작성하라.

예를 들어, N = 11의 경우 11 × 11의 벽화 디자인은 아래와 같다.

#2891 upload 93 done 45 how_to_reg 41

3색 타일 (Tile) timer 1s memory 32MB

#2891

3색 타일 (Tile) 1s 32MB