Genealoji ağacı
Marslıların ailə münasibətləri sistemi olduqca mürəkkəbdir. Marslılar istədikləri vaxt və istədikləri şəkildə qruplar halında çoxalırlar. Beləliklə, bir marslının bir və ya bir neçə valideyni ola bilər, yüzlərlə uşağa sahib olmaq isə adi haldır. Marslılar bu həyat tərzinə alışmışlar və bu onlara təbii gəlir. Lakin Planetar Şurada bu qarışıq genealoji sistem ciddi narahatlıqlar yaradır. Şurada marslıların ən layiqliləri oturur və heç kimi incitməmək üçün bütün müzakirələrdə söz növbə ilə verilir. Əvvəlcə yaşlı nəsillərin nümayəndələri, sonra daha gənc olanlar və yalnız bundan sonra ən gənc və uşaqsız marslılar danışır. Lakin bu qaydaya riayət etmək asan deyil. Marslılar həmişə bütün valideynlərini tanımır, nənə və babalardan danışmağa dəyməz! Amma səhvən əvvəlcə bir cavan nəvə, sonra isə gənc görünən bir ulu baba danışanda bu əsl qalmaqaldır. Sizin məqsədiniz Planetar Şurada çıxışların elə bir qaydasını müəyyən edən proqram yazmaqdır ki, bu qayda hər bir şura üzvünün öz nəslindən əvvəl danışmaq imkanına malik olmasını təmin etsin.
Giriş verilənləri
Bu məsələnin giriş məlumatlarının birinci sətirində N, 1 ≤ N ≤ 100 — Marslıların Planetar Şurasının üzvlərinin sayı olan tək bir rəqəm var. Ənənəyə görə, bütün Şura üzvləri 1 ilə N arasında tam rəqəmlərlə nömrələnir. Sonra isə dəqiq N sətir gəlir, burada i-ci sətir Şura üzvünün i sıra nömrəsi ilə uşaqlarının siyahısını ehtiva edir. Uşaqların siyahısı boşluqlarla ayrılmış və istənilən sırada gedən uşaqların sıra nömrələrinin ardıcıllığını təşkil edir. Uşaqların siyahısı boş ola bilər. Uşaqların siyahısı (boş olsa belə) sıfırla bitir.
Çıxış verilənləri
Çıxışda danışanların sıra nömrələrinin ardıcıllığı boşluqlarla ayrılmış şəkildə olmalıdır. Əgər bir neçə ardıcıllıq məsələnin şərtlərinə cavab verirsə, onlardan hər hansı birini çıxışda vermək olar. Ən azı bir belə ardıcıllığın mövcudluğu təmin edilir.