Генеалогічне дерево#2696
Система родинних відносин марсіан досить заплутана. Марсіани розмножуються коли і як їм заманеться, збираючись у різні групи, тож у марсіанина може бути один або кілька батьків, і ніхто не дивується, якщо у когось сто дітей. Марсіани до цього звикли, і це здається їм природним. Однак у Планетарній Раді ця заплутана генеалогічна система призводить до значних труднощів. До Ради входять найдостойніші марсіани, і щоб нікого не образити, усі обговорення проводять так, щоб спочатку виступали представники старших поколінь, потім молодших, а зрештою — наймолодші та бездітні марсіани. Дотримуватися цього порядку непросто. Не кожен марсіанин знає всіх своїх батьків, не кажучи вже про дідуся чи бабусю! Якщо через помилку першою виступить нащадок, а потім — молодо виглядаючий прадід, це справжній скандал. Ваше завдання — написати програму, яка визначить порядок виступу в Планетарній Раді так, щоб кожен член Ради виступав раніше будь-кого зі своїх нащадків.
У першому рядку міститься одне число , 1 \leq N \leq 100 — кількість членів Планетарної Ради марсіан. За традицією члени Ради пронумеровані цілими числами від до . Далі йде рівно рядків; -й рядок містить список дітей -го члена Ради. Список дітей — це послідовність чисел (індексів дітей), розділених пробілами та наведених у довільному порядку. Список може бути порожнім. Список (навіть порожній) закінчується числом .
Виведіть послідовність номерів виступаючих, розділених пробілами. Якщо існує декілька послідовностей, що задовольняють умови задачі, виведіть будь-яку з них. Принаймні одна така послідовність завжди існує.
Приклад 1