다음과 같은 뒤집은 고깔의 통에 1~6kg 의 공이 들어 있다.

이 공들은 아래의 규칙에 따라 밖으로 빠진다.

1. 먼저 가장 밑에 있는 5kg의 공이 빠진다.
2. 5kg의 공 위에 있는 2kg의 공, 6kg의 공 중 무거운 6kg의 공이 가장 밑으로 이동한다.
3. 6kg의 공 위에 있는 1kg의 공, 4kg의 공 중 무거운 4kg의 공이 6kg의 공이 있던 자리로 이동한다.
4. 통 안에 공이 없을 때까지 반복한다.

이 규칙을 통하여 위의 공이 밖으로 나오는 과정은,

3 1 4 
 2 6 
  5 
---
3 1 
 2 4 
  6 
---
3 
 2 1 
  4 
---
3 1 
 2 
---
  1 
 3 
---
 1 

입력

• 첫째 줄에 가장 위에 있는 공 3개의 무게가 공백으로 구분되어 입력된다.
• 둘째 줄에 가운데에 있는 공 2개의 무게가 공백으로 구분되어 입력된다.
• 셋째 줄에 맨 밑에 있는 공 1개의 무게가 공백으로 구분되어 입력된다.

출력

입출력 예

입력 

3 1 4 
2 6 
5 

출력 

5 6 4 2 3 1 

출처:제 7회 전국 정보과학경시대회 초등부