#2054 아스가르드의 전사들 #2

63  1 s   128 MB  

Description

많은 전사들이 몹을 물리치며 살아가는 아스가르드 세계.

우리는 그 곳에서 전투력이 높은 전사들을 고렙이라 하고 전투력이 낮은 전사들을 저렙이라 부른다. 이 아스가르드 세계에는 던전들이 몇 군데의 영역으로 나눠져 있고 각 전사들은 자신들이 주로 가는 던전이 정해져 있다는 것을 알아냈다.

아스가르드 게임을 좋아하던 현준이는 각 던전 별로 참여하고 있는 전사들의 레벨이 파악되었을 때 모든 던전에서 가장 레벨이 높은 전사와 가장 낮은 전사는 물론, 각 던전 별로 가장 레벨이 높은 전사를 알아낸 다음 그것들을 레벨 순으로 오름차순 정렬하여 출력하는 프로그램을 작성하려고 한다.

Input

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

그 뒤에 던전의 수(n)과 각 던전에 있는 전사의 수(m)을 입력 받는다(1 ≤ n ≤ 12, 2 ≤ m ≤ 15). 그 후 각 던전 별로 전사의 레벨을 입력 받는다(1 ≤ level[i][j] ≤ 500).

각 던전은 줄 단위로 구분되고 각 전사의 레벨은 공백으로 구분된다. 즉, 각 테스트 케이스의 i번째 줄의 j번째 숫자는 i번째 층의 j번째 전사의 레벨을 의미한다.

Output

각 테스트 케이스마다 모든 던전에서의 최고 레벨과 최저 레벨을 찾아 첫 줄에 출력하고, 각 던전 별로 최고 레벨을 찾아 찾아진 모든 레벨을 오름차순으로 정렬된 값을 다음 줄에 출력한다.

(동일한 레벨이 중복되어 나올 수 있음을 유의하라.)

Sample Input

Sample Output

2
3 3
18 29 9
32 22 1
23 45 59
4 5
98 96 118 132 344
134 273 145 120 220
172 456 188 330 289
288 499 141 299 399
59 1
29 32 59
499 96
273 344 456 499

Source

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