h2. Restrictii si precizari

* 1 ≤ $N$, $M$ ≤ 100 000
* Coordonatele lui Chidil nu vor iesi niciodata din intervalul [- 2 000 000 000, 2 000 000 000]

* $1 ≤ N, M ≤ 100 000$
* Coordonatele lui Chidil nu vor iesi niciodata din intervalul [$-2 000 000 000$, $2 000 000 000$]

* chiar daca celula de pornire a lui Chidil contine sau este afectata de o capcana, nu este nevoie de praf magic pentru a o neutraliza
* desi o celula poate fi afectata de mai multe capcane, este nevoie de o singura unitate de praf magic pentru a o neutraliza
* efectul prafului magic este temporar; de fiecare data cand Chidil trece printr-o celula afectata, are nevoie de praf magic pt a o neutraliza
h2. Exemplu

| **zc.in** | **zc.out** | **Explicatii** |
 
| 2 8   | 4 | ...........####............ |

table(example). |_. zc.in |_. zc.out |_. Explicatii |
| 2 8 | 4 | ...........####............ |

| 5 6 | | ............X.#............ |
| 12 10 | | ...........XXX#............ |
| N 3 | | ......###.XXOX#............ |