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

==Include(page="template/raw")==
 

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_.

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.

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

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

Liniile $N+2$ .. $N+M+1$ contin cate o pereche de forma $D$, $x$, cu semnificatia ca Chidil face $x$ pasi in directia $D$.

Liniile $N+2 .. N+M+1$ contin cate o pereche de forma $D$, $x$, cu semnificatia ca Chidil face $x$ pasi in directia $D$.

h2. Date de iesire