== include(page="template/taskheader" task_id="citylog") ==

Toti copiii viseaza la un moment dat la o cariera ideala din punctul lor de vedere. Soferi, pompieri, fotbalisti, astronauti, Hanne Montane, nu conteaza. Nu-i asa ca tu ti-ai dorit dintotdeauna sa lucrezi la Primarie? Bineinteles ca nu, dar in scopurile acestei probleme vom presupune acest lucru. Mai exact, functia ta in Primarie este sa mentii arborele genealogic al orasului si sa raspunzi la intrebarile inutile ale cetatenilor. Astfel, actiunile tale intr-o zi se impart in doua clase:

Toti copiii viseaza la un moment dat la o cariera ideala din punctul lor de vedere. Nu-i asa ca tu ti-ai dorit dintotdeauna sa lucrezi la arhiva Primariei? Probabil ca nu, dar in scopurile acestei probleme vom presupune acest lucru. Mai exact, functia ta in Primarie este sa mentii arborele genealogic al orasului si sa raspunzi la intrebarile inutile ale cetatenilor. Astfel, actiunile tale intr-o zi se impart in doua clase:

* *0* Consemneaza faptul ca cetateanul $Y$ are un nou copil, iar numele sau este $X$.
* *1* Spune-i cetateanului $X$ care este al $Y$-lea stramos al sau. Nu stim nici noi de ce nu-si intreaba proprii parinti sau de ce nu-si folosesc timpul intr-un mod mai productiv, dar nu e treaba ta!