Козак Вус вигадав ще одну задачу для учасників олімпіади.
Є масиви a і b довжини n. Спочатку відповідь дорівнює 0. Дозволяється здійснювати нескінченну кількість разів наступну операцію:
Вибрати позицію i (1≤i≤n);
Додати до відповіді ai;
Якщо bi=−1, то відняти від abi значення ai;
Присвоїти ai нуль.
Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?
Козак Вус пропонує вам розв'язувати цю задачу.
Перший рядок містить одне ціле число n (1≤n≤105) — довжина масивів a і b.
Другий рядок містить n цілих чисел a1,a2,…,an (−109≤ai≤109).
Третій рядок містить n цілих чисел b1,b2,…,bn (1≤bi≤n або bi=−1).
Виведіть максимальну відповідь, яку можна отримати.
Гарантується, що рiшення, якi працюватимуть правильно при n≤9 та ∣ai∣≤100, отримають принаймнi 16% балiв.