8 \times 8 şahmat taxtasında sətir və sütunlar -dən -ə qədər nömrələnib. Vasili Pupkinin bir şahmat fiquru var və o, hər dəfə bu fiquru hansısa xanaya qoyur. Onun fiqurunun eyni xananın üzərində ən çox neçə dəfə ola biləcəyini tapın.
Birinci sətirdə gedişlərin sayı (2 \leq n \leq 10^6) verilir. Növbəti sətrin hər birində isə iki tam ədəd — fiqurun həmin gedişdə yerləşdirildiyi xananın sətri və sütunu verilir.
Tələb olunan tək bir ədəd çap edin.
Nümunə 1