Організаторські проблеми: тема для дисертації?
У організаторів "Зимової Школи у Харкові" найбільші проблеми, як це не дивно, виникали не під час проведення самої школи, а під час підготовки до її проведення. І кожен день все тихіше і тихіше лунала пвсня "Ще не вечір…", але у виконанні не Лайми Вайкуле, а Олександра Вечура – з кожним днем наближення відкриття школи вечори ставали темнішими, але просвітлення у проблемі, що вимальовувалась, не наступало.
А проблема полягала у тому, що усі N лекторів, які будуть читать лекції та проводити контести, тематику як лекцій, так і тим більше задач, підбирають самостійно, не узгоджуючи один з одним. Організатори ж, зібравши усі їх пропозиції у єдине ціле, схопились за голову: як зробити Зимову Школу при цьому науково захламленому теоретичному безладі найбільш ефективною і корисною? Тут без масштабного експерименту на базі ХНУРЕ і теоретичних досліджень не обійтись, вирішив Олександр Вечур, і група невідомо звідки виникших волонтерів з числа студентів миттєво включилась у експеримент, метою якого було визначити корисність кожної теми, яка буде читатись лекторами. Підготовка дисертації дарма не пройшла – Олександр швидко зрозумів, что корисність кожної з тем залежить від от того, у якому порядку лектори будуть ці лекції читати. Прийшлось волонтерам пояснювати необхідність неодноразового повторення експерименту, для визначення цієї залежності. Студенти навіть не сперечались – чого не зробиш заради того, аби на пари не ходити?.. :)
Для того щоб слухачі (і студенти) зрозуміли деякі теми, необхідно, щоб були прочитані також деякі інші темы, так як деякі доведення базуються на фактах зіншиих тем. Проте якщо існує цикл із залежностей тем, то їх усі можна прочитати, так як на якості розуміння матеріалу студентами, що приймають участь в експерименті, і, відповідно, майбутніми слухачами це не відобразиться.
Тепер у Олександра Вечура на руках результати експериментів і йому потрібно скласти список тем лекцій, які повинні бути прочитані таким чином, щоб слухачі Зимової Школи усе зрозуміли і сумарна корисність самої Зимової Школи була максимальною.
Вхідні дані
Перший рядок вхідного файлу містить одне число - N (1 ≤ N ≤ 200). Другий рядок містить N цілих чисел, які не перевищують по модулю 1000 - корисність кожної теми. Далі йде N рядків з описом залежностей тем. Кожен опис починається кількістю тем, які необхідно зрозуміти для розуміння даної теми. Далі йдуть номери цих тем, відокремлені пропусками.
Вихідні дані
Виведіть єдине число - максимально можливу сумарну корисність Зимової Школи.