#1073 세렝게티 초원의 육식동물과 풀

162  1 s   128 MB  

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

Sample Output

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
11 29 32 37 39 97
28 127 261 408 698 705 741 916