h2. Restricţii

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

* Se garantează că există mereu soluţie.
* Coordonatele navelor în orice secundă sunt numere <tex>\textbf{naturale} \le 10^{5} </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>

h3. Explicaţie

Cifra de lângă litera reprezinta numarul de nave care se afla in acel punct, iar punctele cu <tex> ' </tex> sunt obtinute din cele initiale.

Cifra de lângă litera reprezintă numărul de nave care se află în acel punct, iar punctele cu <tex> ' </tex> sunt obţinute din cele iniţiale.

!problema/nave_interdimensionale?EX2.png!
!problema/nave_interdimensionale?EX3.png!
Prima navă se mută spre stânga <tex>(2, 2) -> (1, 2) </tex>

A patra navâ se mută în jos <tex>(4, 2) -> (4, 1) </tex>

A patra navă se mută în jos <tex>(4, 2) -> (4, 1) </tex>

Ultima navă se mută în sus <tex>(4, 3) -> (4, 4) </tex>
Punctele ocupate sunt: <tex>(1, 2), (2, 2), (3, 2), (4, 1), (4, 2), (4, 3), (4, 4) </tex>.