题目描述

Peer Brelstet 进入别墅，发现距离名画还有一段走廊。经过同伙你的测量，走廊有 \(2\) 列，\(n\) 行（\(n≤10000\)），有些地板不能踩，会触发警报。Peer Brelstet 只能移动到上、下、左、右的相邻格子中，还要花费 \(1\) 个单位时间。现在 Peer Brelstet 在左上角(第 \(1\) 行)。Peer Brelstet 等不及了，要求你编程算出他走到第 \(n\) 行的最少时间。

格式

输入格式

第一行 \(n\)，然后 \(n\) 行，每行两个数字，\(0\) 代表能通过，\(1\) 代表不能通过。

输出格式

输出一行，代表最少需要的时间。
如果永远不能到达，输出一行 \(\texttt{No}\)。

样例1

样例输入1

5
0 0
1 0
0 0
0 1
0 0

样例输出1

6