문제 번호 5011 --젖소사진( Cow Photography )

5011: 젖소사진( Cow Photography )

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 28  해결 문제 수: 6
[제출][채점상황][게시판][:]

문제 설명

농부 존의 젖소들은 1~N까지의 번호를 가지고 있다. (1 <= N <= 20,000)

농부 존은 A[1..N]으로 표현되는 배열의 값으로 줄을 세워서 사진을 찍기를 원한다.

배열 A[j]는 j번째 위치에 어느 소가 서야하는지를 나타낸다.

그는 소들을 주어진 위치대로 줄을 세우고, 사진을 찍으려는 순간 최대 한 마리 젖소가 새로운 위치로 자리를 옮겨 버렸다. (한 마리도 안 움직일 수도 있다.)

좀 더 정확히 말하자면 젖소 최대 한 마리가 자신의 자리에서 나와서 줄의 새로운 자리로 끼어 들어갔다.

농부 존은 짜증 났지만 포기하지 않고 다시 줄을 A배열의 내용대로 세운 후 사진을 찍으려 했지만 그 순간에 또 최대 한 마리의 소가 자리를 이탈하여 새로운 위치로 들어가 버렸다. (먼저 번과는 다른 소..)

이러한 과정이 5번 반복되었다. 농부존은 드디어 포기했다. ^^;

이러한 과정에서 찍힌 5장의 사진의 정보가 주어질 때, 원래의 순서를 유추하는 것이 목적이다.

각 사진은 최대 한 마리의 젖소가 새로운 위치로 옮긴 후에 찍힌 것 들이다.

만약 한 장의 사진에서 어떤 소가 이동했다면, 다른 사진에서는 그 소는 스스로 이동하지는 않는다. 단, 다른 소들의 이동에 의해 자리가 바뀔 수는 있다.

입력

첫 번째 줄에 젖소의 수 N이 주어진다.
(1 <= N <= 20,000)

두 번째 줄 부터 5N줄에 걸쳐서 각 사진에 나타난 줄의 소 번호가 차례로 주어진다.

출력

입력된 정보로 부터 구한 원래 줄의 번호를 출력한다.

입력예시

5 
1 
2 
3
4 
5 
2 
1 
3 
4 
5 
3 
1
2
4
5
4
1
2
3
5
5
1
2
3 
4

출력예시

1
2
3
4
5

* 설명 : 입력값은 각 소들이 한 번씩 맨 앞으로 이동한 것을 나타낸다. 
원래 소들의 위치는 1, 2, 3, 4, 5의 순으로 서있어야 했다는 의미이다. 

도움말

출처

[제출][채점상황]