题目描述

在星际探险中，你们发现了一个古老的星际基地，其结构是一个n×n的能量矩阵。矩阵中的每个单元可能包含能量核心（用正整数表示能量值）或是安全区（用0表示）。作为探险队成员，你需要选择一个安全区放置能量收集器，该收集器能吸收所在行和列所有能量核心的能量总和。请找出能收集的最大能量值。如果没有任何安全区可用，则输出“Mission Failed!”。

输入格式：

第一行是一个正整数n（1≤n≤1000），接下来n行，每行n个整数v，v=0表示安全区，其他正整数（≤1000）表示能量核心的强度。

输出格式：

输出最大可收集的能量值，若无安全区则输出“Mission Failed!”。

输入样例#1：

3
0 0 1 
0 0 0 
1 1 1

输出样例#1：

2

数据范围：

对于 30%的数据，1≤n≤10
对于 100%的数据，1≤n≤1000，保证容身之地的数量小于 10000