== include(page="template/taskheader" task_id="purification") ==

După ce a cucerit Tarsonis, Tassadar a trecut la purificarea planetei Zerus. Această planetă este infestată şi are $N$ cuiburi zerg. Cuiburile sunt numerotate de la $0$ la $N - 1$ şi, în fiecare oră, cuibul $i$ produce $W_i$ zerglingi. Iniţial, pe planetă nu exista niciun zergling.

După ce a cucerit Tarsonis, Tassadar a trecut la purificarea planetei Zerus. Această planetă este infestată şi are $N$ cuiburi zerg. Cuiburile sunt numerotate de la $0$ la $N - 1$ şi, în fiecare oră, cuibul $i$ produce $W{~i~}$ zerglingi. Iniţial, pe planetă nu exista niciun zergling.

Un cuib este fie autonom, fie susţinut vital de un alt cuib. Dacă un cuib autonom este distrus, atunci producţia de zerglingi din acest cuib încetează şi toate cuiburile susţinute vital de acesta devin autonome. Dacă un cuib susţinut vital de un alt cuib este distrus, acesta se regenerează instantaneu, iar producţia de zerglingi rămâne neîntreruptă.

h2. Date de intrare

Fişierul de intrare $purification.in$ conţine pe prima linie numărul $N$ de cuiburi. Pe următoarea linie se vor afla $N$ numere $W_i$, semnificând numărul de zerglingi produşi de cuibul $i$ într-o oră. Pe linia următoare se vor afla alte $N$ numere $F_i$, reprezentând cuibul care susţine vital cuibul $i$, sau $-1$ în cazul în care cuibul $i$ este autonom.

Fişierul de intrare $purification.in$ conţine pe prima linie numărul $N$ de cuiburi. Pe următoarea linie se vor afla $N$ numere $W{~i~}$, semnificând numărul de zerglingi produşi de cuibul $i$ într-o oră. Pe linia următoare se vor afla alte $N$ numere $F{~i~}$, reprezentând cuibul care susţine vital cuibul $i$, sau $-1$ în cazul în care cuibul $i$ este autonom.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 2000$

* $0 ≤ W_i ≤ 500$

* $0 ≤ W{~i~} ≤ 500$

* Se garantează că pot fi distruse permanent toate cuiburile
* Pentru teste în valoare de $10$ puncte, $N ≤ 10$
* Pentru teste în valoare de alte $10$ puncte, $N ≤ 20$