Zoznam úloh

4. Svetielkujúci potôčik

Ako si tak Červená Čiapočka kráčala lesom, začalo sa pomaly stmievať. Po chvíli slnko úplne zapadlo a Červená Čiapočka už takmer nič nevidela. Ako si tak kráčala temným lesom, zrazu uvidela slabé svetielko. Ihneď sa za ním rozbehla, až kým nedošla k potôčiku. Ako sa tak pozerala, uvidela, že v potôčiku plávajú svietiace vodné hady. Veľmi ju zaujímalo, akú dĺžku má najdlhší had v potôčiku. Pomôž jej to zistiť!

Úloha

Na vstupe dostaneš postupnosť rôznych znakov. Tvojím cieľom je zistiť, akú dĺžku má najdlhší had v potôčiku. Had sa skladá z hlavičky ~O dĺžky 1 (jazyk nepočítame), tela pozostávajúceho zo znakov =, pričom každý znak má dĺžku 1 (pozor, had môže mať aj telo dĺžky 0), a chvostíka > dlžky 1. Všetky hady sú otočené rovnakým smerom, a to takým, že vľavo sa nachádza hlavička a vpravo chvostík.

Vstup je jeden riadok, ktorý sa skladá iba zo znakov ~O=>..

Vypíš jeden riadok a ňom dĺžku najdlhšieho hada. Ak sa na vstupe žiadne hady nenachádzajú, vypíš $0$.

Príklady

Vstup

~O==>~O>

Výstup

4

V tomto prípade sú v potôčiku $2$ hady, prvý má dĺžku $4$ a druhý $2$. Najdlhší z nich má teda dĺžku $4$.

Vstup

~O===.>

Výstup

0

V tomto prípade v potôčiku nevidíme žiadne hady, takže najdlhší z nich má dĺžku $0$.

Pre odovzdávanie sa musíš prihlásiť.