Dobra
Η Lea συναντά πολλές λέξεις στη ζωή της.
Πολλές από αυτές τις βρίσκει δυσάρεστες.
Για να αντισταθμίσει αυτό άρχισε να φτιάχνει ευχάριστα λέξεις.
Η Lea φτιάχνει νέες λέξεις γράφοντας μια όμορφη συμβολοσειρά σε ένα κομμάτι χαρτί.
Αυτή διαγράφει μερικούς από τους πιο άσχημους χαρακτήρες και τους αντικαθιστά με κάτω παύλες '_'.
Μετά από αυτό προσπαθεί να αντικαταστήσει τις κάτω παύλες με περισσότερο αποδεκτούς χαρακτήρες που προσπαθούν να σχηματίσουν μια ευχάριστη λέξη.
Η Lea θεωρεί τις λέξεις ευχάριστες αν δεν περιέχουν διαδοχικά φωνήεντα, διαδοχικά σύμφωνα και περιέχουν τουλάχιστον ένα γράμμα «».
Στα κροατικά τα φωνήεντα είναι μόνο τα γράμματα A, E, I, O, U.
Όλα τα άλλα γράμματα είναι σύμφωνα.
Είσοδος
Η πρώτη και μοναδική γραμμή εισόδου περιέχει μια σειρά χαρακτήρων, το πολύ . Η συμβολοσειρά περιέχει μόνο κεφαλαία αγγλικά γράμματα και χαρακτήρες ''. Θα υπάρχουν το πολύ χαρακτήρες ''.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει έναν μόνο ακέραιο αριθμό - το σύνολο αριθμός ευχάριστων λέξεων που μπορούν να σχηματιστούν αντικαθιστώντας τις κάτω παύλες με κεφαλαία γράμματα του αγγλικού αλφαβήτου.
Προειδοποίηση: Χρησιμοποιήστε μορφές αριθμών bit. long long σε C/C++, int64 σε Pascal.
Παραδείγματα
input
L_V
output
5
input
V__K
output
10
input
JA_BU_K_A
output
485
Comments