Time Limit: 1 s
Memory Limit: 256 MB
Submission：1152
AC：283
Score：15
Description
qq正在玩游戏，但被困在迷宫里出不来，请你帮他找出走出迷宫的方法。迷宫为一个N*N的矩阵，请你输出四条边中数字最小的点的大小。
Input
在第一行输入N（2≤N≤1000）代表矩阵的行数和列数。
接下来N行，每行输入N个数字。对于每个数字num（1≤num≤109)
Output
输出答案，矩阵四条边中最小的数。
Samples
input
3
3 6 9
4 1 2
7 8 5
output
2