h2. Date de intrare

Fişierul de intrare $coliziuni.in$ conţine pe prima linie numerele $N$ şi $M$, având semnificaţia din enunţ. Pe fiecare linie din următoarele $M$ se vor găsi direcţia furnicii (reprezentată printr-un caracter $^, v, >, <$), şi două numere naturale $X$ şi $Y$, reprezentând poziţia iniţială a furnicii.

Fişierul de intrare $coliziuni.in$ ...

h2. Date de ieşire

În fişierul de ieşire $coliziuni.out$ se va găsi un singur număr natural, reprezentând numărul de secunde după care se vor întâlni pentru prima oară două furnici între ele.

În fişierul de ieşire $coliziuni.out$ ...

h2. Restricţii