Престолонаследници
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,25 s | 64 Mb | standardni izlaz | standardni ulaz |
У једној земљи краљ је освојио трон и започео своју краљевску лозу. Његових наследника је јако пуно и свако од њих би желео да зна који је по реду да наследи круну. Правило наслеђивања је такво да краља наслеђује прво његов настарији син. Следећи на реду је најстарији унук (ако постоји) и тако редом. Ако неки наследник нема деце, онда је следећи на реду његов најстарији брат, затим његови потомци и тако даље. Напиши програм који одређује редослед наследства одређених краљевих потомака.
Улаз
Са стандардног улаза се уноси број \(n\) (\(1 \leq n
\leq 50000\)) који предтавља укупан број особа у краљевом
породичном стаблу (укључујући и њега). Након тога се уносе парови облика
roditelj dete (сваки пар у посебном реду, раздвојен
размаком), при чему су деца истог родитеља поређана опадајуће по
старости (линије које их описују не морају бити једна испод друге, нити
краљ мора бити наведен први). На крају се уносе имена потомака за које
се жели одредити редослед наследства (сваки у посебном реду).
Излаз
За сваког потомка унетог након описа родитељских веза исписати који је по редоследу наследства.
Пример
Улаз
19 Elisabeth Charles Elisabeth Andrew Elisabeth Edward Elisabeth Anne Charles William William George Charles Harry William Charlotte William Louis Anne Peter Anne Zara Edward James Andrew Beatrice Andrew Eugenie Edward Louise Peter Savannah Peter Isla Zara Mia Harry Charles Charlotte Louise James Isla Andrew
Излаз
Harry 6 Charles 1 Charlotte 4 Louise 12 James 11 Isla 16 Andrew 7
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.