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