Козак Вус вигадав ще одну задачу для учасників олімпіади. Є масиви $a$ і $b$ довжини $n$. Спочатку відповідь дорівнює $0$. Дозволяється здійснювати нескінченну кількість разів наступну операцію: \begin {enumerate} \item Вибрати позицію $i$ ($1 \le i \le n$); \item Додати до відповіді $a_i$; \item Якщо $b_i \neq -1$, то відняти від $a_{b_i}$ значення $a_i$; \item Присвоїти $a_i$ нуль. \end {enumerate} Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів? Козак Вус пропонує вам розв'язувати цю задачу. \InputFile Перший рядок містить одне ціле число $n$ ($1 \le n \le 10^5$)~--- довжина масивів $a$ і $b$. Другий рядок містить $n$ цілих чисел $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$). Третій рядок містить $n$ цілих чисел $b_1, b_2, \ldots, b_n$ ($1 \le b_i \le n$ або $b_i = -1$). \OutputFile Виведіть максимальну відповідь, яку можна отримати. \Scoring Гарантується, що рiшення, якi працюватимуть правильно при $n \le 9$ та $|a_i| \le 100$, отримають принаймнi $16\%$ балiв.