오목

19x19 바둑판에 돌을 놓는 순서가 주어진다. 좌표는 왼쪽 위가 (1, 1), 오른쪽 아래가 (19, 19)이다. 흑이 먼저 두고, 이후 흑과 백이 한 수씩 번갈아 둔다. 홀수 번째 수는 흑, 짝수 번째 수는 백이다.

가로, 세로, 또는 대각선 한 방향으로 같은 색 돌이 정확히 5개 연속하면 그 순간 게임이 끝난다. 같은 색 돌이 6개 이상 연속된 경우에는 승리로 인정하지 않으며 게임은 계속된다.

주어진 순서대로 돌을 놓을 때, 게임이 처음 끝나는 수의 번호를 구하라.

첫째 줄에 바둑판에 놓이는 돌의 개수 N (1 <= N <= 100)이 주어진다.

다음 N줄에는 각 수에서 놓는 돌의 좌표 r c가 순서대로 주어진다. 같은 위치에 돌을 두 번 놓는 경우는 없다.

첫째 줄에 승패가 처음 결정되는 수의 번호를 출력한다.

끝까지 승패가 결정되지 않으면 -1을 출력한다.