Do the Shuffle

Αυτές οι μικροσκοπικές μουσικές συσκευές που παίζουν την ψηφιακή σας μουσική, είναι στην πραγματικότητα υπολογιστές που ακολουθούν και αναπαράγουν αρχεία μουσικής. Μια συσκευή αναπαραγωγής μουσικής ~CCC\; (C^{3}MP)~ είναι σε εξέλιξη και θα κυκλοφορήσει σύντομα στα καταστήματα! Σε αυτό το πρόβλημα, θα πρέπει να προσομοιώσετε ένα ~C^{3}MP~.

Η συσκευή ~C^{3}MP~ θα έχει χωρητικότητα μνήμης ~5~ τραγουδιών, των οποίων οι τίτλοι θα είναι πάντα "~A~", "~B~", "~C~", "~D~" και "~E~". Το ~C^{3}MP~ ακολουθεί επίσης μια λίστα αναπαραγωγής, η οποία είναι μια σειρά όλων των τραγουδιών. Το ~C^{3}MP~ έχει επίσης 4 κουμπιά που ο χρήστης θα πατάει για να αναδιατάξει τη λίστα αναπαραγωγής και να παίξει τα τραγούδια.

Αρχικά, η λίστα αναπαραγωγής του ~C^{3}MP~ είναι "~A,\;B,\;C,\;D,\;E~". Τα ~4~ κουμπιά ελέγχου κάνουν τα εξής:

• Κουμπί 1: μετακινεί το πρώτο τραγούδι της λίστας αναπαραγωγής στο τέλος της. Για παράδειγμα: η σειρά "~A,\; B,\; C,\; D,\; E~" θα αλλάξει σε "~B,\; C,\; D,\; E,\; A~".
• Κουμπί 2: μετακινεί το τελευταίο τραγούδι της λίστας αναπαραγωγής στην αρχή της λίστας. Για παράδειγμα: η σειρά το "~A,\; B,\; C,\; D,\; E~" θα αλλάξει σε "~E,\; A,\; B,\; C,\; D~".
• Κουμπί 3: ανταλάσσει τα δύο πρώτα τραγούδια της λίστας αναπαραγωγής μεταξύ τους. Για παράδειγμα: η σειρά "~A,\; B,\; C,\; D,\; E~" θα αλλάξει σε "~B,\; A,\; C,\; D,\; E~".
• Κουμπί 4: διακοπή της αναδιάταξης τραγουδιών και έξοδος της λίστας αναπαραγωγής.

Να γράψετε ένα πρόγραμμα που θα προσομοιώνει μια ~CCC~ συσκευή αναπαραγωγής μουσικής. Το πρόγραμμά σας θα πρέπει να ζητά επανειλημμένα δύο θετικούς ακέραιους ~b~ και ~n~. Εδώ το ~b~, ~1 \le b \le 4~ , αντιπροσωπεύει τον αριθμό του κουμπιού που θέλει να πατήσει ο χρήστης, και το ~n~ αντιπροσωπεύει τον αριθμό των φορών που ο χρήστης θέλει να πατήσει το κουμπί ~b~. Μπορείτε να υποθέσετε ότι ισχύει πάντα, ~1 \le n \le 10~.

Το τελευταίο ζεύγος της εισόδου θα είναι πάντα ~(b = 4,\; n = 1)~. Όταν το πρόγραμμά λάβει στην είσοδο το ζεύγος αυτό, θα πρέπει να εξάγει τη σειρά των τραγουδιών στην τρέχουσα λίστα αναπαραγωγής και να τερματίσει. Μπορείτε να υποθέσετε ότι ο χρήστης θα πατήσει το κουμπί ~4~ μία και μόνο φορά.

Παράδειγμα

input

2
1
3
1
2
3
4
1

output

B C D A E