O-Nice word
Zadata je sekvenca velikih slova engleske abecede. Slova su poređana u krug. potrebno je pronaći i ispisati najdužu balansiranu reč koja se može pronaći na ovako formiranom krugu slova, čitajući u pravcu kazaljke na satu. (Početak čitanje je doyvoljen na bilo kom slovu.)
Balansirana reč je ona u kojoj se naizmenično smenjuju samoglasnici i suglasnici. Svejedno je da li reč počinje samoglasnikom ili suglasnikom. Samoglasnici su: 'A','E','I','O','U'.
InputU jedinom redu ulaza nalazi se zadata sekvenca. Dužina sekvence neće viti veća od 2000000 znakova.
OutputU jedinom redu izlaza ispisati najdužu lepu reč koja se može dobiti iz ulaznog niza slova. Ako je sekvenca beskonačna ispisati uneseni niz slova. Ako je rešenje višeznačno, ispišite bilo koje.
ulaz:
ACCAB
izlaz:
CABAC
ulaz:
ACAANAARAATAAKAAMAALAAPAAGAADA
izlaz:
APA
NAPOMENA: u 50% primera ulaz će biti kraći od 256 znakova.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.