Problem D: 最大连通块
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：196
Solved：1
Description
在方阵内选取一个连通块使得其权值和最大。
Input
输入文件第一行包括一个正整数 N，代表方阵的边长。
接下来 N 行，每行 N 个用空格隔开的整数，代表代表方阵中每个格子的权值。
例如：以下方阵有最大权值和为18，如下图所示：
| 2 | -1 | -1 | -1 |
| 5 | -5 | -1 | -5 |
| 3 | 2 | -1 | 3 |
| 2 | -2 | -3 | 2 |
Output
输出一个数，表示最大权值和。
Sample Input Copy
4
2 -1 -1 -1
5 -5 -1 -5
3 2 -1 3
2 -2 -3 2
Sample Output Copy
18HINT
所有数据每个格子的权值绝对值不超过 。
对于 的数据有 。
对于 的数据有 。