游客 Signup | Login
中文 | En

1801 - 求最值

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

设计一个从m个整数中取最小数和最大数的程序

Input

第一行输入一个整数n(0<n<=100000),表示有n组数据;

随后n组数据中,每组数据输入一个整数m(0<m<=100),代表该组数据个数,其后一行输入m个整数,空格分隔。

 

Output

输出两个数,第一个为这m个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。

Examples

Input Format

3
2
1 2
3
4 5 6
5
1 5 9 3 7

Output Format

1 2
4 6
1 9