题目描述

nXn的棋盘上放置x个皇后（ x<=n），判断是否相互冲突。即与某皇后同一行，同一列以及左上、左下、右上、右下的斜边都不能有另一皇后出现，否则为冲突。

输入格式

第一行 n

第二行开始为 n行n列的01方阵，1表示皇后放置，0为空。

输出格式

如果冲突，输出"hit"

否则输出"ok"

样例 #1

样例输入 #1

2
0 1
0 0

样例输出 #1

ok

样例 #2

样例输入 #2

3
0 0 1
1 0 0
0 1 0

样例输出 #2

hit

样例 #3

样例输入 #3

4
0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0

样例输出 #3

ok

提示

1<=n<=100