@Riteri

На входе мы получаем натуральное число n, обозначающее количество инструкций, которые пользователь хочет ввести в дерево решений. Дальше мы получаем n инструкций. Каждая строка состоит из двух строк: строки (с описанием процедуры, которую должен выполнить робот) и натурального числа k, за которым следуют k натуральных чисел {k1 ... kk}. Эти числа соответствуют номерам классов, которые пользователь определил ранее, и представляют собой так называемый путь в дереве решений от корня (0 - состояние покоя) до подкласса kk, для которого добавлено описание (k1 - основной класс, прикрепленный к корень дерева решений). Если при добавлении к дереву решений выясняется, что промежуточный класс еще не добавлен к дереву, создайте его и задайте для описания букву X. Если описание процедуры уже существует для данного пути, оно должно быть перезаписывается (изменяется только описание, структура дерева остается без изменений). Новые ветки внутри класса закрываются одна за другой в том порядке, в котором они появляются у входа. В последней строке ввода стоит натуральное число x ∈ {1,2}, которое определяет способ отображения дерева (1 - preorder, 2 - preorder).
0 ≤ n ≤ 10000
1 ≤ k ≤ 100

"""
пример
ввода
"""
9
Опрыскивать листья водой каждые 3 дня.
2 5 7
Поливать 2 литрами воды каждые 2 дня.
1 2
Накройте грядки на зиму
1 5
Сгребайте листья примерно 2 раза в год.
2 1 2
Для раствора используйте 10 мл удобрения.
3 1 5 3
Используйте 20 мл удобрения для плодовых деревьев.
2 5 1
покройте кору от зайцев на весну
2 1 5
покройте кору от зайцев на весну
2 1 5
перекопай грядки раз в году
1 1
2

"""
пример
вывода
"""
Опрыскивать листья водой каждые 3 дня.
Используйте 20 мл удобрения для плодовых деревьев.
Накройте грядки на зиму
Поливать 2 литрами воды каждые 2 дня.
Сгребайте листья примерно 2 раза в год.
Для раствора используйте 10 мл удобрения.
покройте кору от зайцев на весну
перекопай грядки раз в году
Состояние покоя

Добавлено через 1 минуту
Корнем дерева решений является номер родительского класса 0 и имя процедуры «Состояние покоя».

Добавлено через 3 минуты
К сожалению, это непросто, поскольку помощник работает с полным деревом решений. То есть робот должен распознавать виды растений, с которыми имеет дело, и использовать определенное количество воды или удобрений на этой основе. Такая спецификация должна варьироваться от самой общей до самой конкретной. юля решила разобраться со всеми проблемами следующим образом: она создаст несколько основных классов, таких как Фрукты, Овощи, Деревья, Кусты, которым она присваивает порядковые номера. Внутри основных классов он создаст дополнительные подклассы (например, для класса Овощи это будут Leafy, Bulbous и т. Д.), Которым также будут присвоены дополнительные числа (эти числа не могут повторяться только в пределах одного класса). Подклассы можно разделить на подклассы, подклассы и т. Д. На каждом уровне детализации могут быть инструкции, которым должен следовать механический помощник. Например, все виды из класса «Фруктовые деревья» класса «Деревья» требуют обрезки веток весной, а все виды из класса «Персиковые деревья» этого класса («Деревья» -> «Фруктовые деревья» - > «Персиковые деревья») требуют использования специальных удобрений для персиковых деревьев.

Ула начала добавлять инструкции своему помощнику, указывая путь к классам и подклассы, к которым эти инструкции применяются. Для облегчения общения с роботом классы были заменены на ранее выбранные порядковые номера. Корнем дерева решений является номер родительского класса 0 и имя процедуры «Rest».

0