연필 5개가 놓여있다. 연필에는 1부터 5까지 숫자 중 하나가 쓰여 있다. 또, 모든 숫자는 다섯 개의 연필 중 하나에만 쓰여 있다.
연필을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다.

1. 첫 번째 연필의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
2. 두 번째 연필의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
3. 세 번째 연필의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
4. 네 번째 연필의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
5. 만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.

처음 연필의 순서가 주어졌을 때, 위치를 바꿀 때마다 연필의 순서를 출력하는 프로그램을 작성하시오.

첫째 줄에 연필에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다.

두 연필의 순서가 바뀔 때마다 연필의 순서를 출력한다.