2011 : 基础训练之模拟

时间限制:1 Sec 内存限制:128 MiB
提交:234 答案正确:35

提交 状态 讨论区

题目描述

暴力往往带来奇迹,特别是在ACM竞赛中。少年,快来暴力一发吧!
给你一个n*n的地图,地图上每个位置都会有一个数字,有且只有一个位置上的数字为0,其余位置均为非零整数。为了使地图上的每行每列以及对角线上的数字之和相同,你可以将数字0改为任意一整数。如果存在唯一这样的变化,输出那个数字,否则输出"NO!"。

输入

输入一个正整数n(n小于等于500)。

接下来输入n行数字,每行n个整数(每个整数均小于100)

输出

如果存在这样的数字,输出该数字,否则输出"NO!",输出不带引号且占一行。

样例输入

复制
4
1 1 1 1
1 1 0 1
1 1 1 1
1 1 1 1

样例输出

复制
1

提示


			

来源

声声醉如兰