Codah ClubTrain. Submit. Improve.
Sign in
English
#00026C

DOBRA

Lea se u svom životu susreće s mnogo riječi. Međutim, mnoge od njih ona smatra lošima. Kako je dobrih riječi uvijek premalo, ona često pokušava smisliti neke nove dobre riječi. Lea nove riječi smišlja tako da na papir napiše neki niz slova koji joj izgleda estetski prikladan. Zatim u tom nizu označi slova koja joj se najmanje sviđaju te ih zamijeni znakom '_'. Potom pokušava zamijeniti znakove '_' novim slovima tako da dobije dobre riječi.Riječ je dobra ako ne sadrži 3 uzastopna suglasnika niti 3 uzastopna samoglasnika i sadrži barem jedno slovo 'L'.Samoglasnici su slova A, E, I, O, U. Sva ostala slova su suglasnici.


InputU prvom i jedinom retku ulaza nalazi se niz od najviše 100 znakova. Niz se sastoji isključivo od velikih slova engleske abecede i znaka '_'. U nizu se nalazi najviše 10 znakova '_'.

OutputProgram treba ispisati samo jedan nenegativan cijeli broj – ukupan broj različitih dobrih riječi koje je moguće dobiti tako da svaki znak '_' u ulaznom nizu zamijenimo nekim velikim slovom engleske abecede. Nije nužno sve znakove '_' zamijeniti istim slovom.

Napomena: Koristite 64 bitni format podataka. long long u C/C++, int64 u Pascalu.
Ulaz
L_V
Izlaz
5

Ulaz
V__K
Izlaz
10

Ulaz
JA_BU_K_A
Izlaz
485

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.