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

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

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 162  통과: 73
[제출] [채점기록] [묻고답하기]

문제 설명

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

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

입력 설명

맨 처음 테스트 케이스의 개수 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번째 전사의 레벨을 의미한다.

출력 설명

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

입력 예시 Copy

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

출력 예시 Copy

52
18 9
52 22
200
132 96
173 120
200 130