#2126 아스가르드의 전사들 #3

40  1 s   128 MB  

Description

많은 전사들이 몹을 물리치며 살아가는 아스가르드 세계. 우리는 그 곳에서 전투력이 높은 전사들을 고렙이라 하고 전투력이 낮은 전사들을 저렙이라 부른다.

이 아스가르드 세계에는 던전들이 몇 군데의 영역으로 나눠져 있고 각 전사들은 자신들이 주로 가는 던전이 정해져 있다는 것을 알아냈다. 아스가르드 게임을 좋아하던 범준이는 각 던전 별로 참여하고 있는 전사들의 레벨이 파악되었을 때 모든 던전을 통틀어 가장 레벨이 높은 전사와 각 던전 별로 가장 레벨이 높은 전사와 가장 레벨이 낮은 전사의 레벨을 각각 파악하여 출력하는 프로그램을 작성하려고 한다. 이 프로그램 작성을 도와 주자.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력 받는다.

그 뒤에 던전의 수(n)과 각 던전에 있는 전사의 수(m)을 입력 받는다(1 <= n <= 7, 1 <= m <= 20). 그 후 각 던전 별로 전사의 레벨을 입력 받는다(1 <= level[i][j] <= 200, 1 <= i <=7, 1<= j <= 20). 각 던전은 줄 단위로 구분되고 각 전사의 레벨은 공백으로 구분된다. 즉, 각 테스트 케이스의 i번째 줄의 j번째 숫자는 i번째 던전의 j번째 전사의 레벨을 의미한다.

Output

각 테스트 케이스마다 모든 던전을 통틀어 최고인 레벨 값을 찾아 첫 줄에 출력하고, 각 던전 별로 최고 레벨과 최저 레벨을 하나의 공백으로 구별하여 한 줄에 하나씩 출력한다. (동일한 레벨이 중복되어 나올 수 있다.)

Sample Input

Sample Output

2
2 2
18 9
22 52
3 4
98 96 118 132 
134 173 145 120 
172 188 130 200
52
18 9
52 22
200
132 96
173 120
200 130

Source

동의대학교 멀티미디공학과 우영운(2013년 10월 23일)