* Se garanteaza că exista mereu soluţie.
* Coordonatele navelor în orice secunda sunt numere <tex>\textbf{naturale} \le 10^{5} </tex>.

* <tex> K \le 100 </tex>

* <tex> K \le 1000 </tex>

* $Subtaskul$ <tex>1</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 13 </tex> $şi$ <tex> 0 \le x, y \le 31 </tex>
* $Subtaskul$ <tex>2</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 50 </tex> $şi$ <tex> 0 \le x, y \le 200 </tex>
* $Subtaskul$ <tex>3</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 50 </tex> $şi$ <tex> 0 \le x, y \le 2000 </tex>
* $Subtaskul$ <tex>4</tex> $de$ <tex>10 </tex> $puncte$ : <tex> N \le 200 </tex> $şi$ <tex> 0 \le x, y \le 2000 </tex>

* $Subtaskul$ <tex>5</tex> $de$ <tex> 60 </tex> $puncte$ : <tex> N \le 10^{5} </tex> $şi$ <tex> 0 \le x, y \le 10^{5} </tex>

* $Subtaskul$ <tex>5</tex> $de$ <tex> 60 </tex> $puncte$ : <tex> N \le 10^{4} </tex> $şi$ <tex> 0 \le x, y \le 10^{5} </tex>

h2. Exemplu