Mobitel

Η ακρίδα Marko πηδούσε χαρούμενη σε όλο το λιβάδι. Δεν ήταν προσεκτικός και το Nokia ~3310~ του έπεσε σε μια λακκούβα. Το κινητό φέρεται πλέον αστεία! Οι επαφές βράχηκαν και το πληκτρολόγιο λειτουργεί με εντελώς απρόβλεπτο τρόπο! Όλα τα αριθμητικά πλήκτρα χάλασαν. Όταν πατάμε ένα από αυτά, το κινητό λειτουργεί σαν να πατήσαμε άλλο πλήκτρο. Ευτυχώς, δεν υπάρχουν δύο πλήκτρα που να λειτουργούν το ίδιο, οπότε ο Μάρκο μπορεί να γράφει όλα τα γράμματα.

Η ακρίδα Marko πειραματιζόταν λίγο και ανακάλυψε πώς λειτουργεί κάθε κλειδί. Τώρα θέλει να γράψει ένα μήνυμα στην κοπέλα του. Εφόσον είναι απλώς μια ακρίδα, θα το κάνετε για αυτόν.

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

Η εικόνα δείχνει κλειδιά με γράμματα που μπορούμε να πάρουμε πατώντας αυτό το πλήκτρο (σε κινητό τηλέφωνο που λειτουργεί και δεν έπεσε σε λακκούβα). Για παράδειγμα, αν θέλουμε να λάβουμε το γράμμα "a" θα πατήσουμε το πλήκτρο 2 μία φορά και αν θέλουμε το γράμμα "b" θα πατήσουμε το πλήκτρο 2 δύο φορές. Αν θέλουμε να γράψουμε δύο γράμματα από το ίδιο πλήκτρο διαδοχικά, πρέπει να πατήσουμε το πλήκτρο λίρας ("#") ακριβώς μία φορά. Για παράδειγμα, αν θέλουμε να γράψουμε τη συμβολοσειρά "klor" θα πατήσουμε τα πλήκτρα με την εξής σειρά: "~55\#555666777~".

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει 9 ακέραιους αριθμούς. Ο πρώτος ακέραιος σημειώνει τη συμπεριφορά του κλειδιού "1", ο δεύτερος τη συμπεριφορά του κλειδιού "2", ο τρίτος τη συμπεριφορά του κλειδιού "3" και ούτω καθεξής.

Ο Μάρκο δεν χρησιμοποιεί τα πλήκτρα "∗" και "0" επειδή είναι ακρίδα. Το κλειδί "#" δεν μπορεί να σπάσει.

Η δεύτερη γραμμή εισόδου περιέχει μια συμβολοσειρά που αποτελείται μόνο από πεζά γράμματα του αγγλικού αλφαβήτου. Το μήκος της λέξης δεν θα υπερβαίνει τους 100 χαρακτήρες.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την ακολουθία των πλήκτρων που πρέπει να πατήσετε για να γράψετε το μήνυμα του Marko.

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

input

2 3 4 5 6 7 8 9 1
klor

output

44#444555666

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

Όλα τα πλήκτρα μετατοπίζονται μια θέση προς τα δεξιά, ώστε η έξοδος να διαφέρει λίγο από το παράδειγμα στην επικεφαλίδα (~55\#555666777~).

input

7 8 9 1 2 3 6 5 4
djevojka

output

68662227778#885

input

9 8 7 6 5 4 3 2 1
skakavac

output

33335585582228#888