题目描述

在n*n的方格棋盘上，有一些格子里有中国象棋的棋子“马”。如果一个棋子“马”能按照中国象棋的规则走“日字”形攻击到其他棋子，就称是危险的，否则是安全的。问棋盘上有多少安全的棋子？
跳“马”规则的偏移量说明：


输入格式

第一行1个正整数：N，范围在[1,50]。
 下面有N行，每行N个整数，要么是0，要么是1。0表示没有棋子，1表示有棋子马。

输出格式

一个整数。

输入/输出例子1

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

2