Vedúci KSP boli na chate. Ako tak pripravovali nové zadania, poriadne im vyhladlo. Čakali, čakali a ešte dlhšie čakali, keď zrazu Dušan dostal geniálny nápad. Rozhodol sa, že si spolu s vedúcimi pôjdu ten obed uloviť. A tak vedúci išli do lesa s nádejou, že sa konečne budú môcť poriadne najesť.
V lese pobudli celkom dlhý čas, avšak nenašli nič, čo by sa dalo uloviť a zjesť. Po chvíli vyšli na lúku s vysokou trávou. Tam konečne zahliadli niečo, čo by si mohli uloviť. V tráve sa totiž hemžilo mnoho hadov rôznych dĺžok. A tak sa vedúci miesto lovenia si obedu pustili do hádania sa, kto z nich vidí hadov akej dĺžky. Pomôž vedúcim zistiť, aký je súčet dĺžok hadov v tráve, skôr, ako ich vedúci svojím krikom vyplašia.
Úloha
Na vstupe dostanete postupnosť rôznych znakov. Naším cieľom je
spočítať súčet dĺžok všetkých hadov v tráve. 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ú
orientované rovnakým smerom, a to takým, že vľavo sa nachádza hlavička a
vpravo chvostík.
Formát vstupu
Vstup je reťazec dĺžky \(N\).
V jednotlivých sadách platia nasledujúce obmedzenia:
| Sada | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| \(1 \leq N \leq\) | \(500\) | \(10\,000\) | \(100\,000\) | \(10^6\) |
Formát výstupu
Vypíš jeden riadok a v ňom jedno celé číslo, ktoré zobrazuje súčet dĺžky hadov.
Príklady
Input:
~O==>~O>
Output:
6
V tomto prípade sú v tráve \(2\) hady, prvý má dĺžku \(4\) a druhý \(2\). Súčet ich dĺžok je teda \(6\).
Input:
~O===8>
Output:
0
V tomto prípade v tráve nevidíme žiadne hady.
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.