마법의 나침반

마법의 나침반으로 $N \times N$ 크기의 지역에 숨겨진 보물을 찾으려 합니다.

위 그림은 첫 번째 예제를 나타낸 것입니다. 나침반을 작동시키면 왼쪽 그림처럼 붉은색 침이 상하좌우와 대각선 8방향 중 보물이 있는 방향을 가리킵니다.

방향은 위쪽부터 시계방향으로 1번부터 8번까지 정합니다. 좌표 $(x, y)$는 위에서 $x$번째, 왼쪽에서 $y$번째 칸을 뜻합니다. ($x$와 $y$는 1 이상 $N$ 이하의 양의 정수입니다.)

• 1번 방향: 보물은 $x$좌표가 작고, $y$좌표가 같은 곳에 있습니다.
• 2번 방향: 보물은 $x$좌표가 작고, $y$좌표가 큰 곳에 있습니다.
• 3번 방향: 보물은 $x$좌표가 같고, $y$좌표가 큰 곳에 있습니다.
• 4번 방향: 보물은 $x$좌표가 크고, $y$좌표가 큰 곳에 있습니다.
• 5번 방향: 보물은 $x$좌표가 크고, $y$좌표가 같은 곳에 있습니다.
• 6번 방향: 보물은 $x$좌표가 크고, $y$좌표가 작은 곳에 있습니다.
• 7번 방향: 보물은 $x$좌표가 같고, $y$좌표가 작은 곳에 있습니다.
• 8번 방향: 보물은 $x$좌표가 작고, $y$좌표가 작은 곳에 있습니다.

$M$번의 나침반 사용 기록을 이용해 보물의 위치를 찾아주세요. 나침반을 작동시킨 위치와 보물의 위치는 항상 다르며, 정답은 하나로 정해진다고 보장됩니다.

첫 번째 줄에 정수 $N$과 $M$이 공백으로 구분되어 주어집니다. ($2 \le N \le 10$, $1 \le M < N^2$)

두 번째 줄부터 $M$개의 줄에 걸쳐 $i$번째 나침반을 사용한 좌표 $X_i, Y_i$와 그 위치에서 본 보물의 방향 $K_i$가 공백으로 구분되어 주어집니다. ($1 \le X_i, Y_i \le N$, $1 \le K_i \le 8$, 모두 정수)

보물이 숨겨진 위치의 좌표를 출력해 주세요.