Злам мережі
Комп'ютерна мережа Пентагону складається з N комп'ютерів, деякі з яких з'єднані прямими двосторонніми каналами зв'язку. ВЗ метою підвищшення секретності при проектуванні мережі кількість каналів зв'язку було скорочено до мінімуму з тією умовою, щоб довільні два комп'ютери мали можливість обміну інформацією або безпосередньо, або через інші комп'ютери мережі.
КДБ хоче прослуговувати усі повідомдення, що передаються мережі Пентагону. Для цього радяськими програмістами було розроблено вірус, який, будучи встановленим на який-небудь з комп'ютерів, передає КДБ усю інформацію, що проходить через нього. Виявилось, що матеріальні витрати, необхідні для встановлення віруса на різні комп'ютери, різні. Потрібно визначити набір комп'ютерів, які КДБ повинно інфікувати, щоб мінімізувати загальні матеріальні витрати.
Вхідні дані
Перший рядок вхідного файлу містить N – кількість комп'ютерів у мережі (1 ≤ N ≤ 500). У i-му з наступних N рядків містяться номери комп'ютерів, з якими безпосередньо зв'язаний комп'ютер номер i. Далі йде N цілих чисел із діапазону [1, 1000] – матеріальні витрати, пов'язані зі встановоенням віруса на кожен з комп'ютерів.
Вихідні дані
У вихідний файл виведіть мінімально можливі сумарні витрати.