Після розмови з Python Ван Россумом Ковальський вирішив створити власну мову програмування і назвати її "Penguin". Головна особливість цієї мови полягає в тому, що вона поєднає найкраще з усіх інших мов програмування, що безсумнівно зробить її найпопулярнішою мовою у світі.
Крім того, у цій мові буде препроцесор, дуже схожий на препроцесор мови C. Препроцесор обробляє вихідний код програми рядок за рядком зверху донизу. Якщо поточний рядок має вигляд "import ", він замінює цей рядок на вихідний код файлу some_file_name.pen і продовжує обробку файлу (включаючи нововставлені рядки).
Розглянемо роботу препроцесора на прикладі. Припустимо, є два файли — a.pen і b.pen.
Вихідний код a.pen:
import < b.pen > sayHello("world");
Вихідний код b.pen:
void sayHello(string name): print("Hello, " + name);
Після роботи препроцесора файли виглядатимуть так:
a.pen:
void sayHello(string name): print("Hello, " + name); sayHello("world");
b.pen:
void sayHello(string name): print("Hello, " + name);
Зверніть увагу, що препроцесор працює рекурсивно: він продовжує обробку директив включення доти, поки вони всі не будуть оброблені. Легко побачити, що це може призвести до нескінченного процесу включення файлів. У такому випадку розмір отриманого файлу вважається нескінченним.
Проте після препроцесора вихідний код програми може значно збільшитися. У Ковальського є файлів мовою Penguin, деякі з яких включають інші файли. Його цікавить розмір файлів після застосування препроцесора. Оскільки його викликали до нового завдання, він просить вас допомогти йому.
У першому рядку вхідного файлу знаходиться (1 \leq n \leq 10000) — кількість файлів. Далі йдуть блоків, кожен з яких містить три рядки. У першому рядку -го блока записано k_i (0 \leq k_i \leq 30000) — кількість файлів, які включає -та програма. У другому рядку -го блока знаходяться k_i чисел — індекси файлів, які включаються у -й файл. Усі індекси — це цілі числа від одного до . У третьому рядку -го блока знаходиться s_i (1 \leq s_i \leq 10^9) — кількість рядків у -му файлі, не враховуючи рядки для включення інших файлів.
Загальна кількість включених файлів не перевищує .
Останній рядок вхідного файлу містить — кількість файлів, розмір яких Ковальський хоче дізнатися після препроцесора. Далі у цьому рядку містяться чисел — індекси цих файлів.
Виведіть у вихідний файл рядків — для кожного файлу, що цікавить Ковальського, кількість рядків у ньому після роботи препроцесора. Якщо це число нескінченно велике, виведіть -1. Гарантується, що розмір вихідного файлу не перевищить одного мегабайта.
Приклад 1