说明

荣荣是一只快乐的小蝌蚪，她想找妈妈。

荣荣现在在一个n * n的正方形池塘中的左上角，妈妈在右下角，池塘中可以游过去的地方用1来表示，不可以游过去的地方用0来表示。由于荣荣是一只快乐的小蝌蚪，所以她只能斜着游，请问她游多少步可以找到妈妈？如果不能和妈妈相遇则输出"Oh no! Where is my mama?"

输入格式

输入数据包括n + 1行。

第一行包括一个整数n，表示整个池塘的边长（3 <= n <= 1000）

接下来的n * n的矩阵表示这个池塘的状态。

输出格式

如果荣荣可以找到妈妈, 则输出最短的步数

否则输出"Oh no! Where is my mama?"

样例

3
1 0 1
0 1 0
0 0 1

2

样例

3
1 1 1
1 0 1
1 1 1

Oh no! Where is my mama?