== include(page="template/taskheader" task_id="patrate4") ==

Poveste si cerinta...

Pe o foaie de matematica sunt $5000 x 5000$ de patratele cu latura egala cu $1 cm$. Patratelele sunt evident organizate in $5000$ de linii (numerotate de sus in jos de la $1$ la $5000$) si $5000$ de coloane (numerotate de la stanga la dreapta de la $1$ la $5000$).
 
Pozitia fiecarui patratel de pe foaie este caracterizata prin numarul liniei si numarul coloanei pe care se afla patratelul. Pe foaie sunt innegrite $N$ patratele.
 
Trebuie sa desenam pe foaia de matematica o multime de patrate care sa indeplineasca urmatoarele conditii:
 
* aria intersectiei intre oricare doua patrate din aceasta multime este egala cu $0$;
* oricare dintre patratele acestei multimi este alcatuit doar din patratele intregi;
* oricare patratel negru apartine exact unuia dintre patratele multimii;
* pentru oricare dintre patratele acestei multimi, daca notam cu $S$ aria patratului, atunci suprafata ocupata de patratelele negre din interiorul respectivului patrat apartine intervalului $[S / k, 4S / k)$, unde $k$ este un numar natural nenul dat.

h2. Date de intrare