h2. Date de intrare

Pe prima linie a fisierului de intrare **zc.in** se afla doua numere naturale $N$ si $M$, reprezentand numarul de capcane intinse de Zota, respectiv numarul de perechi ({$D$}, $x$) conform carora Chidil urmeaza sa se deplaseze.

Pe prima linie a fisierului de intrare $zc.in$ se afla doua numere naturale $N$ si $M$, reprezentand numarul de capcane intinse de Zota, respectiv numarul de perechi ({$D$}, $x$) conform carora Chidil urmeaza sa se deplaseze.

Liniile $2 .. N+1$ contin cate o pereche de numere ({$x$} {$y$}), ce reprezinta coordonatele capcanelor.

h2. Date de iesire

Fisierul de iesire **zc.out** va contine pe prima linie numarul de celule periculoase care trebuie neutralizate de Chidil in drumul sau.

Fisierul de iesire $zc.out$ va contine pe prima linie numarul de celule periculoase care trebuie neutralizate de Chidil in drumul sau.

h2. Restrictii si precizari

| ...........####............
............X.#............
...........XXX#............

......###.XXOX#............

......###.XXOX{%{color:red}#%}............

......#.#..XXX#............
.....X#.#...X.#............

....XX#.#######.............
...XXO#X...................
....XX#....................

....XX{%{color:red}#%}.#######.............
...XXO{%{color:red}#%}X...................
....XX{%{color:red}#%}....................

.....X#....................
#######....................
#..........................