#1908 아스가르드의 전사들

93  2 s   128 MB  

Description

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

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

Input

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

그 뒤에 던전의 수(n)과 각 던전에 있는 전사의 수(m)을 입력 받는다(1 <= n <= 10, 2 <= m <= 10). 그 후 각 던전 별로 전사의 레벨L[i][j]를 입력 받는다(1 <=  L[i][j] <= 500).

L[i][j] 는n, m을 입력 받은 다음 줄 부터 i번째 줄에 입력되는 j번째 수로, i번 던전의 j번째 전사의 레벨을 뜻한다. 각 영역은 줄 단위로 구분되고 각 전사의 레벨은 공백으로 구분된다.

Output

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

Sample Input

Sample Output

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

Source

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