盗墓笔记之鬼玺

题目描述

看密匝匝蚁排兵,乱纷纷蜂酿蜜,急攘攘蝇争血。天真刚刚躲过怪物的洗礼，便赶上了这千年不遇的鬼俑阵列。
我们的故事在这之前。
少顷前，Thor拿着鬼玺也遭遇了鬼俑的阵列，虽然拿着鬼玺，然而要号令鬼俑，还需要吸日月之灵气，汲日月之精华，按照要求将鬼俑排列好。
小哥告诉Thor，阵列为正方形，其中鬼俑只有两种，普通步兵俑，执旗步兵俑。对于一个n*n的阵列，要求每一行，每一列以及每一斜行都只有一个执旗步兵俑。

(n个执旗步兵俑必须要放入！！)

输入

多组测试数据。
对于每组测试数据，第一行为一个整数n（1≤n≤20），表示阵列的边长。
接下来n行为一个n*n的矩阵，表示Thor排列出的阵列。其中0为普通步兵俑，1为执旗步兵俑。

输出

对于每组数据，如果列阵成功，则输出Move Forward!
反之输出Bad End!

输入样例

8
10000000
00001000
00000001
00000100
00100000
00000010
01000000
00010000

输出样例

Move Forward!