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
Izlaz
L_VIzlaz
5Ulaz
Izlaz
V__KIzlaz
10Ulaz
Izlaz
JA_BU_K_AIzlaz
485Submit solution
Sign in to submit a solution.