二维数组的最大值与最小值

输入一个个正整数n，接下来输入一个矩阵n×n，输出其中最小值、最大值 

Input

输入在一行中给出一个正整数N（N<10）

Output

两个正整数，用空格隔开 

Examples

Input

3
1 2 3
4 5 6
7 8 9

Output

1 9

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计