Počet bodov:
Popis:  12b
Program:  8b

Adam si chce pozrieť nový diel zo seriálu Mandalorian. Adam je fajnšmeker a chcel by si to pozrieť v najvyššej 4K kvalite, pre najlepší zážitok. Dokonca si kúpil aj novú televíziu, špeciálne kvôli tomuto seriálu (on Vám povie, že nie, ale neverte mu). Hodí sa do gauča, zapne Disney+ a pozerá sa. Nepozerá sa. Načítava sa.

Streamovať Mandalorian v 4K kvalite vyžaduje veľmi rýchly internet. Adam má dostatočne veľmi rýchly internet, ale nanešťastie, vo svojej sieti použil klasické, obojsmerné sieťové káble. Tieto káble sú ale zastarané a nie dosť rýchle na 4K kvalitu. Adamovi sa podarilo na populárnej stránke Krtkostarter™ nájsť nový druh sieťových káblov. Nové káble sú podľa ich vynálezcu, Krtka, kratšie, a teda rýchlejšie. Má to ale jeden háčik – káble fungujú iba v jednom smere. Toto ale Adam nemá problém vyriešiť a tak objednal pár zväzkov týchto káblov.

Po pár mesiacoch, troch oddialeniach prvej várky (nejaké výmysly o zamorení továrne hadmi šípkovitými – čo ešte nevymyslia) a zopár súdoch Adamovi prišiel balík s káblami. Ako to už ale býva s nakupovaním na Krtkostarter-i, nebolo to úplne to pravé orechové. Káble na sebe mali mať značenia, ktorým smerom vlastne fungujú. Po podrobnom preskúmaní si ale Adam všimol, že niektoré káble majú trochu divné označenie. Aby toho nebolo málo, niektoré káble sa začali hmýriť! Adam sa zvládne postarať o hmýriace sa hady, no musel Vás poprosiť o pomoc s triedením káblov. Pomôžte mu! (fakt si to už chce pozrieť!)

Úloha

Na každom kábli sa nachádza reťazec zložený zo šípok – znakov ‘<’ a ‘>’. Pokiaľ vynecháme všetky výskyty podreťazca susediacich “zátvorkových” šípok (reťazec <>), ostanú nám iba šípky, ktoré indikujú správny smer kábla. Na vstupe dostanete vždy jeden kábel a Vašou úlohou bude povedať, či je kábel ľavo-dátový alebo pravo-dátový.

Formát vstupu

Na vstupe sa nachádza práve jeden riadok – reťazec znakov ‘<’ a ‘>’ – náš kábel. Každý vstup má zaručené, že sa skladá iba z reťazcov <> a zvyšných znakov, ktoré budú vždy iba šípky smerujúce jedným smerom, doľava (‘<’) alebo doprava (‘>’). Adam kupoval iba kratšie káble, teda dĺžka reťazca \(n\) nepresiahne \(10^6\) znakov.

Formát výstupu

Na výstup vypíšte práve jeden riadok s jedným z nasledujúcich reťazcov – lavo-datovy pokiaľ je kábel ľavo-dátový, teda všetky jeho šípky, ktoré nepatria k šípkovým zátvorkám <>, mieria doľava. Nápodobne vypíšte reťazec pravo-datovy, pokiaľ je kábel pravo-dátový, teda všetky jeho nezátvorkové šípky ukazujú doprava.

Hodnotenie

Je 8 sád vstupov. Platia v nich nasledujúce obmedzenia:

Sada 1–2 3–4 5–8
\(1 \leq n \leq\) \(100\) \(1\,000\) \(1\,000\,000\)

Príklad

Input:

<

Output:

lavo-datovy

V prvom príklade má kábel iba jednu ľavú šípku a teda musí byť ľavo-dátový.

Input:

<><><>><><>>><>><>

Output:

pravo-datovy

Druhý prípad je už trochu zamotanejší, no môžeme si všimnúť, že po troch pároch šípok narazíme na samotnú šípku smerom doprava. Vo zvyšku reťazca narazíme na ďaľšie osamelé šípky pravým smerom, no žiadnu osamelú smerom doľava, teda kábel musí byť pravo-dátový.

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.