Background

Special for beginners, ^_^

Description

在一个n*n的矩阵里，有若干个敌人，在矩阵中被安放了一颗地雷，但只能攻击地雷所在的行、列里的所有敌人，现在请你找到安放地雷的位置，计算清除的敌人数量。

Input

第一行一个正整数n，接下来n行，每行n列，如果有敌人则用数字1表示，用数字2表示位置上没有敌人，0表示安放地雷的位置。

Output

输出共一行，地雷清除的敌人数量

Samples

4
1 1 1 1
1 1 2 1
1 0 2 1
1 1 1 1

5

Limitation

1s, 1024KiB for each test case.