타일

상근이는 타일로 작품을 만드는 예술가이다. 크기가 $N \times N$인 작품을 만들기 위해 $1 \times 1$ 타일을 사용하며, 각 타일의 색은 빨강, 파랑, 노랑 중 하나이다.

작품은 정사각형의 가장 바깥쪽 테두리부터 안쪽으로 한 겹씩 색을 칠하는 방식으로 만든다. 가장 바깥 테두리는 빨강, 그 다음 안쪽 테두리는 파랑, 그 다음은 노랑으로 칠하고, 이후 다시 빨강, 파랑, 노랑, ... 의 순서로 반복하여 $N \times N$ 정사각형이 가득 찰 때까지 이어간다. 즉, 바깥에서부터 각 테두리의 색은 빨강, 파랑, 노랑, 빨강, 파랑, 노랑, ... 의 순서를 따른다.

창영이가 이 작품에서 타일을 $K$개 제거했다. 상근이는 제거된 자리에 새 타일을 붙이려고 한다. 작품의 한 변의 길이 $N$과 제거된 $K$개 타일의 위치가 주어졌을 때, 제거된 각 타일의 색을 구하는 프로그램을 작성하시오.

첫째 줄에 한 변의 길이 $N$이 주어진다. ($1 \le N \le 10^9$)

둘째 줄에 제거된 타일의 개수 $K$가 주어진다. ($1 \le K \le 1000$)

다음 $K$개의 줄에는 제거된 타일의 위치 $a_i$ $b_i$가 제거된 순서대로 주어진다. ($1 \le a_i \le N$, $1 \le b_i \le N$) 이는 왼쪽에서 $a_i$번째, 위에서 $b_i$번째 칸을 의미한다. 같은 타일을 두 번 이상 제거하는 경우는 없다.

제거된 순서대로 각 타일의 색을 한 줄에 하나씩 출력한다. 빨강은 $1$, 파랑은 $2$, 노랑은 $3$으로 출력한다.

타일 $(a, b)$가 속한 테두리는 정사각형의 네 변까지의 거리 중 최솟값, 즉 $\min(a-1,\ b-1,\ N-a,\ N-b)$으로 정해진다. 이 값을 $3$으로 나눈 나머지가 $0$이면 빨강, $1$이면 파랑, $2$이면 노랑이다.