Slom

Ο μικρός Marin πέρασε όλη του την ημέρα δημιουργώντας δεδομένα δοκιμών για το COCI. Απλώς δεν μπορούσε να το κάνει να λειτουργήσει, έτσι έπαθε νευρικό κλονισμό και δεν μπορεί καν να δει καθαρά πια. Κάθε φορά που βλεφαρίζει ενώ διαβάζει, τα γράμματα μιας λέξης αναμειγνύονται έτσι ώστε τα γράμματα από το δεύτερο μισό της λέξης (το μικρότερο μισό, αν το μήκος είναι περιττός αριθμός) "πηδούν" μεταξύ των γραμμάτων από το πρώτο μισό με τον εξής τρόπο:

• το τελευταίο γράμμα "πηδά" ανάμεσα στο πρώτο και το δεύτερο γράμμα
• το προτελευταίο γράμμα "πηδά" ανάμεσα στο δεύτερο και το τρίτο γράμμα
• το ~k~-οστό γράμμα από το τέλος "πηδά" μεταξύ του ~k~-οστού και του ~(k+1)~-οστού γράμματος από την αρχή

Για παράδειγμα, η λέξη "abcdef" θα γίνει "afbecd" αφού βλεφαρίσει.

Αν ο Marin βλεφαρίσει ξανά, συμβαίνει το ίδιο. Μετά από δύο βλεφαρίσματα, η λέξη "abcdef" γίνεται "adfcbe".

Ο Marin αποφάσισε να γράψει ένα πρόγραμμα για να τον βοηθήσει να προσδιορίσει τι ακριβώς γράφεται στην οθόνη. Δυστυχώς, μετά από μια μέρα εργασίας, είναι απλά πολύ κουρασμένος και χρειάζεται τη βοήθειά σας. Σας δίνεται το ~X~, ο αριθμός των βλεφαρισμάτων του και η λέξη που βλέπει ο Marin στην οθόνη. Γράψτε ένα πρόγραμμα για να λύσετε το μυστήριο για τον Marin και προσδιορίστε ποια ήταν στην πραγματικότητα η λέξη πριν βλεφαρίσει ~X~ φορές.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο ~X\;(1 \leq X \leq 1\,000\,000\,000)~, πόσες φορές βλεφαρίζει ο Marin.

Η δεύτερη γραμμή εισόδου περιέχει τη λέξη από την οθόνη, το μήκος της είναι από το διάστημα ~[3,\;1000]~.
Η λέξη θα αποτελείται μόνο από μικρά γράμματα του αγγλικού αλφαβήτου.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την αρχική λέξη, πριν ο Marin βλεφαρίσει ~X~ φορές.

Βαθμολογία

Σε δεδομένα δοκιμής αξίας 50 πόντων, το ~X~ θα είναι μικρότερο ή ίσο με ~100~.

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

input

4
acefdb

output

abcdef

Επεξήγηση του 1ου παραδείγματος:

Η λέξη αλλάζει με την ακόλουθη σειρά: abcdef, afbecd, adfcbe, aedbfc, acefdb.

input

1000
aaaaaa

output

aaaaaa

input

11
srama

output

sarma