h2. Date de ieşire

În fişierul de ieşire $arbore12.out$ afişaţi pentru fiecare test o linie care conţine $"da"$ sau $"nu"$, indicând dacă pentru permutarea dată se poate construi un arbore cu proprietăţile cerute. Dacă da, pe următoarele $N-1$ linii se va scrie câte o muchie a arborelui, de forma $"A B"$, unde $A$ şi $B$ sunt numere întregi de la $1$ la $N$. Dacă există mai mulţi arbori care se pot construi pe baza permutării date, orice soluţie validă va fi acceptată.

În fişierul de ieşire $arbore12.out$ afişaţi pentru fiecare rest o linie care conţine $"da"$ sau $"nu"$, indicând dacă pentru permutarea dată se poate construi un arbore cu proprietăţile cerute. Dacă da, pe următoarele $N-1$ linii se va scrie câte o muchie a arborelui, de forma $"A B"$, unde $A$ şi $B$ sunt numere întregi de la $1$ la $N$. Dacă există mai mulţi arbori care se pot construi pe baza permutării date, orice soluţie validă va fi acceptată.

h2. Restricţii

h3. Explicaţie

Pentru permutarea $2, 1, 4, 3$, o soluţie posibilă este arborele format din muchiile $(2, 4)$, $(2, 3)$ şi $(1, 4)$. Cum 2 apare în permutare înaintea lui 4 şi 3, iar 1 apare înaintea lui 4, permutarea este validă. Din permutarea $3, 1, 2$ nu se poate construi un arbore deoarece nodul 3 nu se poate conecta nici cu nodul 1 nici cu nodul 2, apărând în permutare înaintea acestora.

...

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