1402: 小A的兼职

我们实验室的小A是一个品学兼优的好学生，他经常通过兼职来提高自己的生活质量。

这一天，他接到了一个绘制地图的兼职工作。甲方要求他绘制出一份正方形的地图，上面包含$N×N$个商家，并事先与他商议工作完成后的酬劳，即无论小A在兼职过程中花费多少，甲方最后都只会支付先前约定的报酬。

在绘制地图的过程中，小A到达每一家铺都需要消费一次，不然会被店长赶出来，无法完成绘制任务。同时我们小A的视力极好，他每到达一家店就可以把这家店所在行和所在列的店铺全部记录下来，我们小A想尽可能多的得到报酬。

当然如果最后得到的报酬小于或等于0元，那么小A将放弃这份兼职，请输出”-1”(不带双引号)表示。如果最终的报酬大于0元，请直接输出小A最终所能得到的报酬。

第一行输入一个正整数$Q$代表小A与甲方商定的酬劳;

第二行输入一个整数$N$代表需要绘制的正方形地图的边长；

接下来有$N$行,每行$N$个整数.分别代表小A调查后的每家店的消费金额$a_{ij}$。

10
2
2 2
1 0

9

数据范围：$0<Q<=10^6$,$0<=N<=100$

$0<=a_{ij}<=10^5$