Problem K: 세렝게티 초원의 육식동물과 풀

Problem K: 세렝게티 초원의 육식동물과 풀

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

Description

온갖 동, 식물들이 즐비한곳 세렝게티 초원. 우리는 그 곳에서 전투력이 높은 자를 육식동물이라 부르고 전투력이 낮은 자를 초식동물 혹은 풀이라고 부른다.

 이 세렝게티 초원에 흥미를 느낀 Ryuju는 세렝게티 초원을 조사하던 도중 초원이 몇 군데의 영역으로 나눠져 있고 생물들은 절대로 자신의 영역을 벗어나지 않는다는 것을 알고는 각 영역별로 최강의 육식동물과 최약의 풀을 한 자리에 모아보기로 했다.

각 영역별로 생물의 전투력이 주어졌을 때 각 영역의 최강의 육식동물과 최약의 풀을 알아낸 다음 그것들을 전투력 순으로 정렬하는 프로그램을 작성하라.

 

 

Input

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

그 뒤에 T의 영역의 수 N과 각 영역에 살고 있는 생물의 수 M을 입력받는다. (1 <= N <= 10, 2 <= m <= 10) 그 후 각 영역별로 생물의 전투력 P[n][m]을 입력받는다. (1 <= P <= 1000) 

각 영역은 Line으로 구분되고 각 생물은 공백으로 구분된다.



 

Output

각 테스트 케이스마다 각 영역별 최강의 육식동물과 최약의 풀을 뽑아 오름차순으로 정렬된 값을 출력한다.

 

Sample Input Copy

2
3 3
97 29 79
15 39 11
32 35 37
4 4
464 342 916 28
626 698 127 516
261 705 399 589
695 408 580 741

Sample Output Copy

11 29 32 37 39 97
28 127 261 408 698 705 741 916