Система родинних відносин у марсіан досить заплутана. Власне кажучи, марсіани брунькуються коли їм завгодно і як їм завгодно, збираючись для цього різними групами, так що у марсіанина може бути і один батько, і кілька десятків, а сотнею дітей складно кого-небудь здивувати. Марсіани звикли до цього, і такий життєвий уклад здається їм природним. А от у Планетарній Раді заплутана генеалогічна система створює серйозні незручності. Там засідають найдостойніші з марсіан, і тому, щоб нікого не образити, у всіх обговореннях слово прийнято надавати по черзі, так, щоб спочатку висловлювалися представники старших поколінь, потім ті, що молодші, і лише потім уже самі юні та бездітні марсіани. Однак дотримання такого порядку на ділі являє собою зовсім не просте завдання. Не завжди марсіанин знає всіх своїх батьків, що вже тут говорити про бабусь і дідусів! Але коли помилково спочатку висловлюється праправнук, а потім тільки молодо виглядаючий прапрадід - це справжній скандал. Ваша мета - написати програму, яка визначила б раз і назавжди такий порядок виступів у Планетарній Раді, який гарантував би, що кожен член ради має можливість висловитися раніше будь-якого зі своїх нащадків. \InputFile У першому рядку вхідних даних до цієї задачі знаходиться єдине число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{100} --- кількість членів Марсіанської Планетарної Ради. За багатовіковою традицією усі члени Ради нумеруються цілими числами від \textbf{1} до \textbf{N}. Далі йдуть рівно \textbf{N} рядків, причому \textbf{i}-тий рядок містить список дітей члена Ради з порядковим номером \textbf{i}. Список дітей являє собою послідовність порядкових номерів дітей, розділених пропусками і які йдуть у довільному порядку. Список дітей може бути порожнім. Список дітей (навіть якщо він порожній) закінчується нулем. \OutputFile Вихід повинен містити послідовність номерів виступаючих, розділених пропусками. Якщо кілька послідовностей задовольняють умовам задачі, то можна вивести будь-яку з них. Гарантується, що хоча б одна така послідовність існує.