==Include(page="template/taskheader" task_id="zc")==
Zota si Chidil s-au certat. De aceasta data, Zota, dorind sa se razbune, planuieste sa insire o serie de capcane in padurea prin care Chidil obisnuieste sa se plimbe. Astfel, folosind o formula magica, el asterne o capcana in mai multe celule ale padurii. Toate celulele care se afla la o distanta Manhattan mai mica sau egala cu _2_ de capcana sunt si ele afectatate.

In imaginea de mai jos capcana este reprezentata prin **O** iar celelalte celule afectate sunt marcate cu **X**.

In imaginea de mai jos capcana este reprezentata prin $O$ iar celelalte celule afectate sunt marcate cu $X$.

     $.......$
     $...X...$

h2. Date de intrare

Linia 1 a fisierului de intrare 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 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