Problem J: 아스가르드의 전사들

Problem J: 아스가르드의 전사들

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 180  Solved: 85
[Submit] [Status] [Web Board] [Creator:]

Description

많은 전사들이 몹을 물리치며 살아가는 아스가르드 세계. 우리는 그 곳에서 전투력이 높은 전사들을 고렙이라 하고 전투력이 낮은 전사들을 저렙이라 부른다. 이 아스가르드 세계에는 던전들이 몇 군데의 영역으로 나눠져 있고 각 전사들은 자신들이 주로 가는 던전이 정해져 있다는 것을 알아냈다. 아스가르드 게임을 좋아하던 재훈이는 각 던전 별로 참여하고 있는 전사들의 레벨이 파악되었을 때 각 던전 별로 가장 레벨이 높은 전사와 가장 레벨이 낮은 전사를 알아낸 다음 그것들을 레벨 순으로 정렬하여 출력하는 프로그램을 작성하려고 한다. 재훈이를 도와 함께 프로그램을 작성해 보자.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 5)를 입력 받는다. 그 뒤에 던전의 수(n)과 각 던전에 있는 전사의 수(m)을 입력 받는다(1 <= n <= 10, 2 <= m <= 10). 그 후 각 던전 별로 전사의 레벨 L[n][m]을 입력 받는다(1 <=  L[n][m] <= 500). 각 영역은 줄 단위로 구분되고 각 전사의 레벨은 공백으로 구분된다.

Output

각 테스트케이스마다 각 던전 별로 최고 레벨과 최저 레벨을 찾아 찾아진 모든 레벨을 내림차순으로 정렬된 값을 출력한다. (동일한 레벨이 중복되어 나올 수 있음을 유의하라.)

Sample Input Copy

2
2 3
18 29 9
32 22 1
3 3
88 56 8
34 73 45
12 2 88

Sample Output Copy

32 29 9 1
88 88 73 34 8 2