Столетний дятел
시간 제한2초메모리 제한512 MB
격자에서 다음 칸에 별이 있으면 오른쪽으로만 도는 우주선이 거대한 범위를 벗어날 때까지의 회전 수를 세거나, 영원히 도는지 판정한다.
문제
Карта далёкой-далёкой галактики представляет собой бесконечную плоскость, разбитую на единичные квадраты. Некоторые квадраты заняты звёздами и пролетать через них опасно. Остальные квадраты безопасны.
Космический корабль <<Столетний дятел>> выходит из червоточины в квадрате и изначально движется вправо (то есть в направлении возрастания первой координаты). После тяжёлого сражения у корабля повреждён двигатель, так что корабль может поворачивать только направо на прямой угол. Корабль управляется автопилотом, который в случае, если следующий по текущему курсу квадрат безопасен, перемещает корабль в него, не тратя энергию. В противном случае автопилот остаётся в текущем квадрате и поворачивает, тратя на это одну единицу энергии.

Требуется определить, сколько единиц энергии потратит корабль, пока одна из его координат не превысит по модулю , или определить, что этого никогда не произойдёт.
입력
Первая строка входных данных содержит целое число --- число звёзд в галактике ().
Каждая из последующих строк содержит по два целых числа и --- координаты очередной звезды (). Гарантируется, что никакие две звезды не находятся в одном квадрате и что в квадрате звезды нет.
출력
Выведите одно число --- количество единиц энергии, которое корабль потратит за время путешествия, если оно закончится, или <<oo>>, если этого никогда не произойдёт.