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

h2. Exemplu

table(example). |_. zc.in |_. zc.out |_. Explicatii |

table(example). |_. zc.in |_. zc.out |

| 2 8
5 6
12 10

E 6
N 6
V 3

| 4
| ...........####............
............X.#............
...........XXX#............
......###.XXOX#............
......#.#..XXX#............
.....X#.#...X.#............
....XX#.#######.............
...XXO#X...................
....XX#....................
.....X#....................
#######....................
#..........................
#..........................
#.......................... |

| 4 |
 
h3. Explicatii
 
$...........####............$
$............X.#............$
$...........XXX#............$
$......###.XXOX{%{color:red}#%}............$
$......#.#..XXX#............$
$.....X#.#...X.#............$
$....XX{%{color:red}#%}.#######............$
$...XXO{%{color:red}#%}X...................$
$....XX{%{color:red}#%}....................$
$.....X#....................$
$#######....................$
$#..........................$
$#..........................$
$#..........................$

==Include(page="template/taskfooter" task_id="zc")==

729