만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

하이퍼 가지 따기

면접 대비

시간 제한1초메모리 제한1024 MB

요약
11차원 상자의 꼭짓점 2048개 중 2047개가 주어질 때, 빠진 꼭짓점을 찾습니다.
난이도

보통10점 중 4점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

하이퍼 나라의 주민들은 매년 하이퍼 가지를 수확해 특별한 하이퍼 상자에 담는다. 하이퍼 상자는 1111차원 도형 [L1,R1]×[L2,R2]×⋯×[L11,R11][L_1, R_1] \times [L_2, R_2] \times \cdots \times [L_{11}, R_{11}]이다. 다시 말해, 상자 안의 모든 점 (x1,x2,⋯ ,x11)(x_1, x_2, \cdots, x_{11})은 모든 정수 ii (1≤i≤111 \le i \le 11)에 대해 Li≤xi≤RiL_i \le x_i \le R_i를 만족한다.

사악한 민규는 하이퍼 가지를 훔치려고 하이퍼 상자를 탈취했다. 하지만 하이퍼 가지를 꺼내지는 못하고 있다. 상자에 하이퍼 가지를 넣거나 빼는 방법이 오직 하나, 미리 정해진 유일한 꼭짓점을 입구로 쓰는 것뿐이기 때문이다. 민규는 이 사실을 알아냈지만 입구를 찾지 못해 꼭짓점 하나하나에 손을 넣어 보았다. 서로 다른 꼭짓점 20472047개를 시도했지만 입구를 찾지 못하고 포기했다.

여러분은 이 광경을 지켜보고 있었다. 민규가 찾지 못한 하이퍼 상자의 입구를 대신 찾아보자.

입력

총 20472047개의 줄에 걸쳐, ii번째 줄에 민규가 ii번째로 시도한 꼭짓점의 좌표를 나타내는 정수 1111개 xi,1,xi,2,⋯ ,xi,11x_{i,1}, x_{i,2}, \cdots, x_{i,11}가 주어진다. (−106≤xi,j≤106-10^6 \le x_{i,j} \le 10^6)

출력

첫째 줄에 입구의 좌표를 나타내는 정수 1111개 x1,x2,⋯ ,x11x_1, x_2, \cdots, x_{11}를 출력한다.

예제1

  1. 예제 1

    입력
    입력이 매우 기므로 파일로 대체합니다.
    
    예상 출력
    1 1 1 1 1 1 1 1 1 1 1