Mô tả và yêu cầu

Con sên
Một con sên sống trong một lưới ô vuông 8×8. Các hàng
được đánh số từ 1 đến 8 theo chiều từ trên xuống dưới
và các cột được đánh số từ 1 đến 8 theo chiều từ trái
sang phải. Ô ở hàng i, cột j được gọi là ô (i, j). Trong
lưới có một số ô có chứa vật cản.
Con sên di chuyển theo đường thẳng đến phía trước qua
các ô không có vật cản. Khi nó gặp vật cản hay gặp biên
của lưới ô vuông nó sẽ quay trái hoặc quay phải và di
chuyển tiếp nếu còn di chuyển được. Nếu đối diện với
ô đã đi qua nó dừng hẳn.
Con sên luôn bắt đầu tại ô (1,1) và bắt đầu việc di
chuyển bằng cách đi hướng xuống dưới.
Yêu cầu: Tìm đường đi của con sên (cho đến khi không còn đi được nữa) sao cho số ô
đi qua là lớn nhất.
Dữ liệu: Vào từ file văn bản SNAIL.INP:
• Dòng 1: ghi số nguyên dương n là số ô có chứa vật cản (1 ≤ n ≤ 32).
• N dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương là tọa độ dòng và cột của ô
một ô có chứa vật cản.
Kết quả: Ghi ra file văn bản SNAIL.OUT chứa số ô trên đường đi của con sên (không
kể ô bắt đầu).

Ví dụ

SNAIL.INP                     SNAIL.OUT
                                3                              32
                                2  5
                                5  6
                                6  1