N개의 행과 M개의 열로 구성된 격자판의 각 칸에 숫자들이 들어있다.

정수 K(K≥2)가 주어진다. K는 N보다 작고, M보다도 작다.

격자판에서 R개의 행과 C개의 열을 R+C=K가 만족하도록 선택하고,

선택된 행과 열을 제외한 나머지 칸에 있는 숫자들 가운데 가장 큰 숫자가 최소가 되도록 하려고 한다.

N=4, M=5인 경우의 격자판의 예가 다음 그림과 같이 주어졌다고 하자.

위의 예에서 K=3인 경우, 1행, 3행과 4열을 선택하면 다음 그림과 같이 선택된 행과 열을 제외한 나머지 칸에 있는 숫자들 가운데 제일 큰 숫자는 5이다.

3행, 3열과 4열을 선택하여도 선택된 행과 열을 제외한 나머지 칸 가운데 제일 큰 숫자는 5이다.

그러나 달리 선택하여 나머지 칸에 있는 숫자들이 모두 5보다 작게 만들 수는 없다.

숫자들이 들어있는 격자판과 선택할 수 있는 행의 개수와 열의 개수의 합이 주어졌을 때,

선택한 행과 열을 제외한 나머지 칸에 있는 숫자들 가운데 가장 큰 숫자가 최소가 되도록 행과 열을 선택하기 위한 프로그램을 작성하시오.

부분 점수는 없다.

격자판 timer 1초 memory 128MB

격자판 1초 128MB