백년 딱따구리

머나먼 은하의 지도는 단위 정사각형으로 나뉜 무한 평면이다. 일부 정사각형은 별이 차 있어 지나가면 위험하다. 나머지 정사각형은 안전하다.

우주선 <<백년 딱따구리>>는 $(0, 0)$ 정사각형의 웜홀에서 나오며 처음에는 오른쪽(즉, 첫 번째 좌표가 커지는 방향)으로 움직인다. 치열한 전투 끝에 우주선의 엔진이 손상되어, 우주선은 직각으로 오른쪽으로만 회전할 수 있다. 우주선은 자동 조종 장치로 조종되는데, 현재 진로에서 다음 정사각형이 안전하면 에너지를 쓰지 않고 그 정사각형으로 이동한다. 그렇지 않으면 자동 조종 장치는 현재 정사각형에 머물러 회전하며, 이때 에너지 1단위를 쓴다.

우주선의 좌표 중 하나의 절댓값이 $10^{10}$을 넘을 때까지 우주선이 쓰는 에너지의 양을 구하거나, 그런 일이 절대 일어나지 않는다고 판정해야 한다.

첫 번째 줄에는 은하에 있는 별의 수 $n$이 주어진다 ($0 \le n \le 1000$).

다음 $n$개 줄에는 각각 별 하나의 좌표 $x_i$와 $y_i$가 주어진다 ($-10^9 \le x_i, y_i \le 10^9$). 어떤 두 별도 같은 정사각형에 있지 않으며, $(0, 0)$ 정사각형에는 별이 없다.

여행이 끝난다면 그동안 우주선이 쓴 에너지의 양을, 절대 끝나지 않는다면 <<oo>>를 한 줄에 출력한다.