蜗蜗最近爱上了下蜗蜗棋,蜗蜗棋和地球上的围棋有相似之处。他最近在分析自己以前下过的一些残局(即将结束的棋局)。现在有一个 n×n的棋盘。每个位置有一个数,这个数为 0 ,则表示这里没有棋子,是空的;这个数为 1 ,则这里有一颗黑棋;这个数为 2,则这里有一颗白棋。一颗棋有多少“气”,取决于它周围位置的状态。对于每颗棋子,它的上下左右四个方位上距离它最近的位置中,有几个是空着的,那它就有几口“气”,特别的,如果这个棋子在边上或者角上,意味着它某些方向上的位置已经出了棋盘,那么,虽然那里没有棋子,但也不能算是有“气”。
例如对于一颗棋子,它包括上下左右的状态如下:
1
0 1 0
2
对于中间的那个 1,它有 2口“气”。因为它左右两边是空着的。
蜗蜗用的是白棋,请你帮他计算一下,他的棋子总共有多少口“气”。注意,计算所有棋子的“气”的总和时,一个 0只能被当作一口“气”,不能重复计算。
输入格式
第一行一个正整数 n。
接下来 n行,每行 n 个数( 0 或者 1 或者 2),中间用空格隔开,表示棋盘状态。
输出格式
一行, 一个整数,表示蜗蜗的棋子总共有多少口“气”。