По задачам олимпиады 1-6 курсов ТУСУРа 2015

Соревнование завершилось 21.05.15 в 18:40

A. Миссионерская церковь копимизма

Автор задачи: Колотаев Илья
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

У Вовы на рабочем компьютере установлена операционная система семейства Linux. Как известно в файловой системе на линуксе могут быть не только файлы и папки, но и символические ссылки на файлы и папки.

Вова хочет скопировать одну папку (назовем ее корневой) на флешку. Вова знает, что в папке наряду с файлами и вложенными папками могут быть и ссылки. Вова уверен, что если ссылки есть, то они указывают на объекты внутри корневой папки.

А еще Вова помнит, что при копировании на флешку ссылки развернутся, то есть вместо каждой ссылки будет подставлена копия объекта, на которую она указывает. Причем, развертывание рекурсивно, то есть, если ссылка указывает на папку, а в ней или ее подпапках есть еще ссылки, то и они будут развернуты.

Вове интересно, сколько места на флешке займет корневая папка после копирования.

Входные данные

В первой строке входного файла дано одно целое число N (1 < N ≤ 500) - количество объектов, которые хочет скопировать Вова. Объекты занумерованы от 0 до N - 1. Далее в N строках даны описания объектов - по одному на строку.

Каждая строка начинается с двух целых чисел: X и t (0 ≤ XN - 1, 0 ≤ t ≤ 2) - номер и тип описываемого объекта соответственно. Если t равно 0, то объект - файл, и далее в строке дано целое число size (1 ≤ size ≤ 10000) - размер файла в байтах. Если t равно 1, то объект - папка, и далее в строке даны целые числа M f1 f2 ... fM (0 ≤ M ≤ 27, 0 ≤ fiN - 1) - количество вложенных в папку объектов и их номера соответственно. Если t равно 2, то объект - ссылка, и далее в строке дано целое число link (0 ≤ linkN - 1) - номер объекта, на который указывает ссылка.

Числа в строках разделены одним пробелом. Гарантируется, что каждый файл, папка или ссылка принадлежит ровно одной родительской папке, кроме корневой папки, у которой родительской папки нет. Корневая папка имеет номер ноль. Гарантируется, что отсутствуют прямые и косвенные циклические ссылки. Гарантируется, что ссылки указывают только на файлы и папки. Объекты перечислены в произвольном порядке.

Выходные данные

В единственной строке выходного файла вывести одно число - искомый размер. Гарантируется, что это число уложится в шестидесятичетырехбитное знаковое целое.

Примеры
Стандартный вводСтандартный вывод
8
6 0 5000
0 1 3 1 4 7
7 2 4
3 0 4000
1 1 2 2 3
2 0 3000
4 1 2 5 6
5 2 1
31000
Примечания

Считать, что размер корневой папки на флешке определяется только суммарным размером файлов, содержащихся в ней и подпапках.