Задача J. Елка
Задачу добавил: alef
Успешно сдано решений: 30
После зимней сессии самое время разобрать новогоднюю елку.
На работе у Олега стоит большая искусственная елка, и ему поручили ее аккуратно разобрать и уложить в коробки до следующего года. Инструкция к елке давно утеряна, однако каждая составная часть ее пронумерована. Поскольку собирать елку тоже пришлось Олегу, то теперь он решил записать, как она "устроена".
Для этого он отыскивает "ветку" с наименьшим номером, к которой не присоединены никакие другие ветки, отсоединяет ее от елки, убирает в коробку и записывает номер этой ветки, к которой она была присоединена. Затем процесс повторяется. Основание елки имеет номер 1.
Ваша задача — по имеющемуся описанию елки получить итоговую запись Олега.
Формат входного файла input.txt
Первая строка — целое число N (1 <= N <= 10^5) - количество веток, составляющих елку.
Каждая из следующих N строк является описанием очередной ветки (# j). Для этой ветки указано сначала количество веток, которые из нее исходят, а затем их номера через пробел.
Формат выходного файла output.txt
В файле содержится N—1 строка, в каждой из которых записано по одному целому числу. В строке # j содержится число, записанное Олегом на шаге # j.
Пример входного файла
6
2 5 6
0
0
0
1 2
2 4 3
Пример выходного файла
5
6
6
1
1