¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1447

중간값들의 중간값찾기 1s 128MB

Problemas

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가 되고, 이것이 우리가 찾고자 하는 답이 된다.


Entrada

입력의 첫번째 줄에는 N(1≤N≤99)이 입력된다. 그 다음 줄부터는 N×N 의 행렬이 입력된다. 동일 행의 원소들 사이는 공백으로 구분되며, 원소의 값은 1이상 1,000이하다.


Salida

각 행의 중간값들에 대한 중간값을 출력한다.


Ejemplo

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
Debes iniciar sesión para escribir código.