Po tom, ako sa Červenej Čiapočke podarilo doručiť babičke plnú náruč ovocia, celá natešená sa vracia domov. Cestou ale čo nevidí - kríky so šípkami. Povedala si: “ale čo by som nenazbierala, mamka ma určite pochváli. A stratiť sa? Dvakrát sa predsa nestratíš v tej istej rieke, či tak nejak to bolo.” A tak Čiapočka znova vstúpila do šípkového keria. Verte či nie, stratila sa. “Ach, ja hlúpa čapica, čo si len teraz počnem. Keby tak pri každej šípke bolo napísané, či ma vyvedie von…” Rozveseľte Čiapočku a splňte jej želanie. Ku každej šípke napíšte, či keď ju budeme nasledovať sa dostaneme von zo šípkových kríkov alebo nie.

Úloha

Šípkové kríky vyzerajú ako tabuľka $r \times s$ vyplnená znakmi ^, v, > a <, teda šípkami ukazujúcimi jeden zo smerov hore dole doprava doľava. Vašou úlohou je pre každé políčko so šípkou určiť, či po nasledovaní šípok vyjdeme von z kríčia, teda či sa dostaneme na políčko smerujúce von z tabuľky.

Formát vstupu

Na vstupe sú na prvom riadku celé čísla $r$, $s$ oddelené medzerou, udávajúce počet riadkov a stĺpcov tabulky.

Nasleduje $r$ riadkov tabuľky zo znakov >, <, ^ a v, každý po $s$ znakoch.

Čísla v jednotlivých sadách majú nasledovné obmedzenia:

Formát výstupu

Ako výstup vypíšte $r$ riadkov, na každom $s$ medzerov oddelených čísel. Každé číslo je buď 0 alebo 1, podľa toho, či sa z daného políčka dá dostať mimo kríky (1) alebo nedá (0).

Príklady

2 2
><
<>

0 0
1 1

Prvý riadok ukazuje na seba, takže bude stále chodiť medzi tými dvoma bodmi, oba body druhého riakdu ukazujú von z tabuľky

3 3
>>v
^vv
^<<

0 0 0
0 0 0
0 0 0

Budeme sa točiť stále na obvode