#2262. 缺少点

缺少点

缺少点

题目描述

给出一个n×nn\times n的矩阵,它每个格点的元素在0n×n0\sim n\times n之间,所以正好少了一个。

请找出少的这个值。

输入格式

第一行一个正整数nn表示矩阵大小。

接下来nn行,每行nn个数aia_i

输出格式

输出一个数表示缺少的数。

样例 #1

样例输入 #1

2
1 4
0 2

样例输出 #1

3

样例 #2

样例输入 #2

3
1 4 0
3 2 8
7 6 9

样例输出 #2

5

提示

1n20,0ain×n1\le n\le 20,0\le a_i\le n\times n,保证aia_i两两不同。