1. Dalo by sa?!

“Dalo by sa pohnúť?”

“Kto ti dal vodičák?”

“Slečna ja Vás zveziem, moje auto je dosť veľké…”

“Ľudiaaa? Nevideli ste niekto jeden valec z môjho auta?”

“Čo to bola za značka? Nebolo to Daj prednosť v jazde?”

“Odtiahnete ma niekto? Asi som zase prerazil olejovú vaňu…”

“Joooj, posunúť sa, aby som mohol odísť? Dalo by sa?”

“Dávam Vám ešte 2 minúty, a potom sa proste pohnem tým smerom, ako stojím.”

“Vajcia? Ja som naozaj do auta nebalila vajcia! Tie musí mať niekto iný, ja ich určite nemám”

Osadenstvo T2¹ tento hluk spočiatku ignorovalo, ale ako neutíchal, postupne sa preberali z letargie a knedliačenia na gaučoch. Hneď ako vstali a pozreli sa z okna, pochopili čo sa stalo. FKS odchádza na sústredenie. A všetci vedúci išli vlastným autom. Pred sústredkom sa všetci stretli na matfyze a zastali autom pred okno T2, na jednu dlhú a úzku cestu. Po čase do áut pobalili veci, a ako už chceli všetci odísť, tak zistili, že nikto sa nie je ochotný autom otočiť, každý chce pokračovať tým smerom, ako teraz stojí.

Aby mali na túto situáciu pamiatku, Adam zobral foťák a odfotil všetky autá, ktoré boli na ceste. Hneď potom sa ale stali naraz dve veci: zapípala mikrovlnka (a všetci sa k nej otočili) a autá sa pohli (a teda do seba ponarážali). Keďže nikto z osadenstva T2 sa na autá nepozeral, tak nikto nevidel priebeh zrážky, ktorá nastala.

Po čase smútenia (nad tým, že nevideli zrážku, nie nad autami) si ale uvedomili, že možno by sa dalo aspoň z fotky povedať, koľko zrážok sa pred oknom udialo. Vedeli by ste im to zistiť?

Úloha

Vašou úlohou bude určiť počet zrážok, ktoré nastali pred oknom T2. Pred T2 oknom sa nachádzajú autá, ktoré buď smerujú doľava, stoja, alebo smerujú doprava. Všetky autá, ktoré smerujú doľava alebo doprava sa v rovnakom momente pohli rovnakou rýchlosťou. Vašou úlohou je zistiť počet zrážok, ktoré nastanú. Autá po zrážke zastanú na mieste a ostanú stáť.

Zrážka nastane vtedy, keď hýbajúce sa auto do niečoho narazí (teda ak narazí auto do stojaceho auta, je to jedna zrážka, ak sa čelne zrazia dve autá, čo doteraz išli opačne, sú to 2 zrážky).

Formát vstupu

Na jedinom riadku vstupu dostanete \(n\) znakov dlhý reťazec. Tento reťazec sa skladá zo znakov > (doprava idúce auto), < (doľava idúce auto), = (stojace auto).

V jednotlivých sadách platia nasledujúce obmedzenia:

V prvej a druhej sade sa nevyskytujú stojace autá.

V prvej sade sa všetky autá okrem jedného hýbu rovnakým smerom (napríklad <<<><, alebo ><<<<<).

Formát výstupu

Vypíšte jediný riadok, počet zrážok, ktoré pred oknami T2 nastanú. Nezabudnite za číslom vypísať znak nového riadku.

Príklady

Input:

><><

Output:

4

Input:

<=>

Output:

0

Krajné autá odídu a stredné sa nikam nepohne, takže nenastane žiadna zrážka

Input:

>>=<><

Output:

5

Input:

>>><><<><<>>==<>==<><<>><><>=><=

Output:

26