Mjehuric

Ο Goran έχει πέντε ξύλινα κομμάτια διατεταγμένα σε μια σειρά. Υπάρχει ένας αριθμός μεταξύ ~1~ και ~5~ σκαλισμένος σε κάθε κομμάτι, έτσι ώστε κάθε αριθμός να εμφανίζεται ακριβώς σε ένα από τα πέντε κομμάτια.
Ο Goran θέλει να βάλει σε σειρά τα κομμάτια για να σχηματίσουν την ακολουθία ~1, 2, 3, 4, 5~ και το κάνει ως εξής:

1. Εάν ο αριθμός στο πρώτο κομμάτι είναι μεγαλύτερος από τον αριθμό στο δεύτερο κομμάτι, ανταλλάξτε τα.
2. Εάν ο αριθμός στο δεύτερο κομμάτι είναι μεγαλύτερος από τον αριθμό στο τρίτο κομμάτι, ανταλλάξτε τα.
3. Εάν ο αριθμός στο τρίτο κομμάτι είναι μεγαλύτερος από τον αριθμό στο τέταρτο κομμάτι, ανταλλάξτε τα.
4. Εάν ο αριθμός στο τέταρτο κομμάτι είναι μεγαλύτερος από τον αριθμό στο πέμπτο κομμάτι, ανταλλάξτε τα.
5. Εάν τα κομμάτια δεν σχηματίζουν την ακολουθία ~1, 2, 3, 4, 5~, μεταβείτε στο βήμα 1.

Γράψτε ένα πρόγραμμα που, δεδομένης της αρχικής σειράς των κομματιών, θα τυπώνει τη σειρά μετά από κάθε ανταλλαγή.

Είσοδος

Η πρώτη γραμμή περιέχει πέντε ακέραιους αριθμούς που χωρίζονται με ένα κενό, τη σειρά των κομματιών.
Οι αριθμοί θα είναι μεταξύ ~1~ και ~5~ (κλειστό διάστημα ~[1,\;5]~) και δεν θα υπάρχουν διπλότυπα.
Η αρχική σειρά δεν θα είναι ~1, 2, 3, 4, 5~.

Έξοδος

Αφού ανταλλάξετε οποιαδήποτε δύο κομμάτια, τυπώστε τη σειρά των κομματιών, σε μια γραμμή που χωρίζεται με κενά.

Παραδείγματα

input

2 1 5 3 4

output

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

input

2 3 4 5 1

output

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