【问题背景】
下了飞机，Angel走到了一个奇怪的走廊里。走廊非常的窄，只有2格宽，但是却很长。Angel想尽快走出这个走廊，你能帮他吗？

【问题描述】
走廊有n(n<=10,000)行，但是只有2列。走廊中有一些格子不能被通过，从一个格子移动到上、下、左、右的相邻格子需要1单位时间。问Angel最少什么时候达到第n行？假设Angel一开始在左上角(第1行)。

【输入格式】
第一行n，然后n行，每行两个数字，0代表能通过，1代表不能通过。

【输出格式】
输出一行，代表最少需要的时间。
如果永远不能到达，输出一行Poor。

输入样例

5
0 0
1 0
0 0
0 1
0 0

输出样例

6

Limitation

1s, 64MiB for each test case.