Játék
Egy játéktáblán a 0. időegységben N bábu van. Mindegyiket elindítjuk valamerre. Egy időegység alatt mindegyik a neki megfelelő irányba mozdul el, a tábla szélén a mozgási irányukat az ellenkezőre változtatják. Lehetséges, hogy előbb-utóbb két bábu összeütközik: ugyanarra a helyre lépnének vagy átlépnének egymáson.
Feladat
Készíts programot, ami megadja, hogy K időegységen belül mikor ütközik legelőször két bábu!
Bemenet
A bemenet első sora a tábla sorainak és oszlopainak számát adja meg ($1\le N, M\le 100$), a bábuk számát ($1\le L \le 10$), és az időtartamot (
$1\le K \le 100000$). A következő L sorban egy-egy bábu leírása található:
a kezdő pozíció sor és oszlop indexe, majd a mozgási irány. Az irányt egyetlen nagybetű kódolja: F - fel, L - le, B - balra, J - jobbra.
Kimenet
A kimenet egyetlen sorába az első ütközés időpontját kell írni, vagy -1-et, ha nincs ütközés.
Példa
| jatek.be | jatek.ki |
7 10 3 100 4 3 J 2 6 F 4 8 B |
3 |