나무 조각 정렬

동혁이는 숫자 1부터 5까지가 하나씩 적힌 나무 조각 5개를 가지고 있다. 동혁이는 아래 과정을 반복해서 조각을 1 2 3 4 5 순서로 만들려고 한다.

1. 첫 번째 조각의 수가 두 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
2. 두 번째 조각의 수가 세 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
3. 세 번째 조각의 수가 네 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
4. 네 번째 조각의 수가 다섯 번째 조각의 수보다 크면 두 조각의 위치를 바꾼다.
5. 조각이 아직 1 2 3 4 5 순서가 아니면 다시 1번부터 반복한다.

처음 조각의 순서가 주어질 때, 두 조각의 위치가 바뀔 때마다 현재 조각의 순서를 출력하시오.

첫째 줄에 조각에 적힌 수 5개가 현재 순서대로 주어진다.

각 수는 1 이상 5 이하이며, 같은 수는 두 번 나오지 않는다. 처음 순서는 1 2 3 4 5가 아니다.

두 조각의 위치가 바뀔 때마다, 바뀐 뒤의 조각 순서를 한 줄에 하나씩 출력한다.