T67865 小xzy的象棋
题目背景
小$xzy$喜欢玩象棋~~虽然技术不咋的~~，尤其喜欢**車**，車在棋盘上可以横冲直撞。一天，小$xzy$在下棋时，脑袋中顿时想到了一个问题。
题目描述
给定一个$N*N$的棋盘，空白处用$0$表示，有棋子的地方用$1$表示，现在求在该棋盘上能放多少个車。
## 車
車在列和行的移动距离上没有限制，但不能越过棋子，本题考虑两个車之间不能没有棋子而在同一列或同一行。
输入格式
- 第一行：一个整数$N$
- 接下来，一个$N*N$的矩阵，数于数之间用空格隔开。
输出格式
一个数，即能車放的最多个数
说明/提示
$N \le 2000$
## 部分数据
- $\text{subtask 1 :}$ $n \le 100$
- $\text{subtask 2 :}$ $n \le 1000$
- $\text{subtask 3 :}$ $n \le 2000$
## 加分神器
```cpp
#pragma GCC optimize(2)
```