题目描述

在一个n×n的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌人最多。

注意，你只能站在没有敌人的地方。

输入格式

第一行一个整数n(1≤n≤10)，代表矩阵的阶数；

接下来n行，每行n个数，如果有敌人则为一个小于10的正整数，否则为0。至少要有一个格是0。

输出格式

一个整数代表击杀的最多敌人。

输入/输出样例

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

7

说明/提示

时间1000ms，内存256MiB