Împăratul alege un număr $k$, reprezentând numărul de etape de parcurs, astfel:
{*} în prima etapă, rombul iniţial este împărţit în patru regiuni egale, în formă de romb, fiecare latură fiind jumătate din latura rombului iniţial;
{*} în fiecare din celelalte $k – 1$ etape, orice romb rezultat la etapa precedentă este împărţit în alte patru romburi egale, aşa cum este descris în prima etapă.

Astfel, după $k$ etape vom avea în total $4^k^$ regiuni egale, în formă de romb. Codificarea regiunilor este făcută astfel:

Astfel, după $k$ etape vom avea în total $4k$ regiuni egale, în formă de romb. Codificarea regiunilor este făcută astfel:

{*} în prima etapă, rombul iniţial se împarte în patru regiuni, codificate în sens trigonometric cu valorile $1, 2, 3 şi 4$ (ca în $figura 2$);
{*} în fiecare din celelalte etape, se reface codificarea, astfel: dacă rombul anterior avea la etapa precedentă codul $X$, cele patru romburi obţinute după divizarea curentă vor avea acum codurile $4*X–3,4*X–2,4*X–1,4*X$ ({$figura 3$}).

!problema/romb?poza.jpg!

h2. Cerinţă

h2. Exemplu
table(example). |_. romb.in |_. romb.out |

| 2
10 8 2 6 -2
12 16 3 -2 4
| 15
10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Numarul de teste este $T=2$.
Oraşul de coordonate $(6,-2)$, se află în regiunea codificată cu $15$
Oraşul de coordonate $(-2,4)$, se află în regiunea codificată cu $10$

...

== include(page="template/taskfooter" task_id="romb") ==

1398