h2. Restricţii

* $ 1 <= N <= 400, 1 <= M <= 100 000 $

* $1 <= N <= 400, 1 <= M <= 100 000 $

* $0 < y, r < 100 000, -100 000 < x < 100 000, 1 <= Fni <= N$
* În fişierul de intrare farurile sunt sortate crescător după coordonatele x.
* Nu vor exista două vapoare, sau un far şi un vapor cu acelaşi x. În schimb pot exista două sau mai multe faruri cu acelaşi x, caz în care ele vor fi unul lângă altul în fişierul de intrare (evident din moment ce sunt sortate după x). Ordinea în care apar în fişierul de intrare farurile cu acelaşi x nu este definită. Pot exista chiar două faruri identice.