문제
N×N 행렬이 존재한다(N은 홀수). 각 행에서 중간 값들을 찾고, 찾은 N개의 중간값 중의 중간값을 찾는 프로그램을 작성하라.
예를 들어 5 x 5 행렬이 아래와 같이 존재한다고 하자.
1 5 3 9 5 2 5 3 8 1 6 3 5 9 2 8 8 3 3 2 5 4 4 4 4
각 행에서 중간값을 찾게 되면 (5,3,5,3,4)다. 그리고 찾은 중간값에서의 중간값은 4가 되고, 이것이 우리가 찾고자 하는 답이 된다.
입력
입력의 첫번째 줄에는 N(1≤N≤99)이 입력된다. 그 다음 줄부터는 N×N 의 행렬이 입력된다. 동일 행의 원소들 사이는 공백으로 구분되며, 원소의 값은 1이상 1,000이하다.
출력
각 행의 중간값들에 대한 중간값을 출력한다.
예제
5
1 5 3 9 5
2 5 3 8 1
6 3 5 9 2
8 8 3 3 2
5 4 4 4 4
4
로그인해야 코드를 작성할 수 있어요.