Baka

Η γιαγιά του Mikro εξακολουθεί να χρησιμοποιεί ένα αρχαίο τηλέφωνο παλμών με περιστροφικό καντράν όπως φαίνεται στην παρακάτω εικόνα.

Για κάθε ψηφίο που θέλουμε να καλέσουμε, πρέπει να περιστρέψουμε το περιστροφικό καντράν δεξιόστροφα μέχρι το επιλεγμένο ψηφίο να φτάσει στο στοπ του δακτύλου (μεταλλικό πτερύγιο). Στη συνέχεια αφήνουμε το καντράν και περιμένουμε να επιστρέψει στην αρχική του θέση πριν μπορέσουμε να καλέσουμε άλλο ψηφίο. Στον σύγχρονο, κόσμο της άμεσης ικανοποίησης μας, η επιστροφή του κατνράν συχνά διαρκεί πολύ περισσότερο από την υπομονή μας. Πιο συγκεκριμένα, η κλήση του ψηφίου 1 διαρκεί συνολικά δύο δευτερόλεπτα, ενώ η κλήση οποιουδήποτε μεγαλύτερου ψηφίου χρειάζεται ένα επιπλέον δευτερόλεπτο για κάθε επιπλέον κύκλο δακτύλου που μετράει από το 1 έως το ψηφίο που καλέσατε (όπως φαίνεται στην εικόνα).
Η γιαγιά του Mikro θυμάται τους αριθμούς τηλεφώνου απομνημονεύοντας μια αντίστοιχη λέξη, η οποία, όταν καλείται, έχει ως αποτέλεσμα την κλήση του σωστού αριθμού. Όταν καλούμε μια λέξη, για κάθε γράμμα, καλούμε το ψηφίο που έχει αυτό το γράμμα γραμμένο δίπλα στο καντράν (για παράδειγμα, το ψηφίο 7 για το γράμμα ~S~). Για παράδειγμα, η λέξη UNUCIC¹ αντιστοιχεί στον αριθμό ~868242~. Η αποστολή σας είναι να προσδιορίσετε, για μια δεδομένη λέξη, τον συνολικό χρόνο που απαιτείται για την κλήση αυτής της λέξης.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει μια λέξη που αποτελείται από 2 έως και 15 κεφαλαία αγγλικά γράμματα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο χρόνο κλήσης.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας τουλάχιστον ~30~% των συνολικών πόντων, η λέξη εισόδου θα περιέχει μόνο φωνήεντα.
Σε περιπτώσεις δοκιμής αξίας επιπλέον ~30~% των συνολικών πόντων, η λέξη εισόδου θα περιέχει μόνο γράμματα μικρότερα από το ~P~.

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

input

WA

output

13

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

Ο αντίστοιχος αριθμός τηλεφώνου είναι 92, ο οποίος χρειάζεται ~10 + 3~ δευτερόλεπτα για να καλέσετε.

input

UNUCIC

output

36

~^1~"Μικρός εγγονός" στα Κροατικά.