În fişierul de ieşire $nave_interdimensionale.out$ conţine pe prima linie numărul minim de secunde cerut de Alex.
h2. Restricţii

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

* Se garantează că există mereu soluţie.
* Coordonatele navelor în orice secundă sunt numere <tex>\textbf{naturale} \le 10^{5} </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> şi <tex> K \le 100 </tex>
* $Subtaskul$ <tex>5</tex> $de$ <tex> 60 </tex> $puncte$ : <tex> N \le 10^{5} </tex> $şi$ <tex> 0 \le x, y \le 10^{4} </tex> şi <tex> K  \le 1000 </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^{4} </tex>

h2. Exemplu