Fişierul intrare/ieşire:	arbsort.in, arbsort.out	Sursă	Lot Resița 2012 - Baraj 2 Seniori
Autor	Adrian Panaete	Adăugată de	Simoiu Robert •SpiderMan
Timp execuţie pe test	0.1 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Arbsort

Pentru orice arbore cu N noduri se etichetează nodurile cu numerele de la 1 la N astfel: se consideră nodurile ordonate după nivele începând cu rădăcina care are nivelul 1, iar în cadrul aceluiaşi nivel se consideră nodurile ordonate de la stânga la dreapta. Pentru două noduri situate pe niveluri diferite nodul situat pe nivelul mai mic va avea eticheta mai mică. Pentru două noduri situate pe acelaşi nivel nodul situat mai la stânga are eticheta mai mică.
Se consideră toţi arborii de N noduri etichetaţi după regula prezentată şi se formează pentru fiecare vectorul taţilor (se ştie că orice nod cu excepţia rădăcinii are un nod tată). Pentru rădăcină vom considera prin convenţie că are tatăl 0.
Se ordonează arborii luând drept criteriu de sortare ordinea lexicografică a vectorilor taţilor. Se cere pentru o anumită poziţie precizată să se afişeze vectorul taţilor a arborelui situat pe acea poziţie după ce s-a realizat sortarea arborilor.

Date de intrare

Pe prima linie a fişierului arbsort.in se află un număr natural N, reprezentând numărul de noduri din arborii consideraţi. Pe a doua linie se afla un număr P reprezentând poziţia arborelui cerut, după sortare.

Date de ieşire

Fişierul arbsort.out va conţine o singură, linie pe care se vor afla N numere reprezentând vectorul taţilor pentru arborele cerut.

Restricţii

• 1 ≤ N ≤ 200
• 1 ≤ P ≤ numărul de arbori etichetaţi cu N noduri.

Exemplu

Cum se trimit solutii?