하이퍼 가지 따기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

하이퍼 나라의 주민들은 매년 하이퍼 가지를 수확하여 특별한 하이퍼 상자에 담는다. 하이퍼 상자는 1111차원 도형 \left\[L\_1, R\_1\right] \times \left\[L\_2, R\_2\right] \times ×\cdots \times \left\[L\_{11}, R\_{11}\right]로 구성되어 있다고 한다. 다시 말해, 상자 내부의 모든 점 (x_1,(x\_1, x_2,x\_2, ,\cdots, x_11)x\_{11})는 모든 정수 ii (1i11)(1 \le i \le 11)에 대해 L_ix_iR_iL\_i \le x\_i \le R\_i를 만족한다.

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

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

입력

20472047개의 줄에 걸쳐, ii째 줄에 민규가 ii번째로 시도한 꼭짓점의 좌표를 의미하는 1111개의 정수 x_i,1,x\_{i,1}, x_i,2,x\_{i,2}, ,\cdots, x_i,11x\_{i,11}가 주어진다. (106x_i,j106)(-10^6 \le x\_{i, j}\le 10^6)

출력

첫째 줄에 입구의 좌표를 의미하는 1111개의 정수 x_1,x\_1, x_2,x\_2, ,\cdots, x_11x\_{11}를 출력한다.