CF1388D.Captain Flint and Treasure

Captain Fint is involved in another treasure hunt, but have found only one strange problem. The problem may be connected to the treasure's location or may not. That's why captain Flint decided to leave the solving the problem to his crew and offered an absurdly high reward: one day off. The problem itself sounds like this...

There are two arrays $a$ and $b$ of length $n$. Initially, an $ans$ is equal to $0$ and the following operation is defined:

1. Choose position $i$ ($1 \le i \le n$);
2. Add $a_i$ to $ans$;
3. If $b_i \neq -1$ then add $a_i$ to $a_{b_i}$.

What is the maximum $ans$ you can get by performing the operation on each $i$ ($1 \le i \le n$) exactly once?

Uncle Bogdan is eager to get the reward, so he is asking your help to find the optimal order of positions to perform the operation on them.

船长芬特（Captain Fint）又参与了一场寻宝行动，但目前只发现了一个奇怪的问题。该问题可能与宝藏的位置有关，也可能无关。因此，船长弗林特（Flint）决定将这个问题的求解工作交给他的船员，并开出了一个荒谬的高额奖励：一天假期。问题本身如下所述……

给定两个长度为 $n$ 的数组 $a$ 和 $b$。初始时，$ans$ 的值为 $0$，并定义如下操作：

1. 选择一个位置 $i$（$1 \le i \le n$）；
2. 将 $a_i$ 加到 $ans$ 上；
3. 若 $b_i \neq -1$，则将 $a_i$ 加到 $a_{b_i}$ 上。

通过恰好对每个位置 $i$（$1 \le i \le n$）执行一次该操作，你能获得的最大 $ans$ 值是多少？

博格丹大叔（Uncle Bogdan）非常渴望赢得这份奖励，因此他请求你帮忙找出执行操作的最优位置顺序。

The first line contains the integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of arrays $a$ and $b$.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($−10^6 \le a_i \le 10^6$).

The third line contains $n$ integers $b_1, b_2, \ldots, b_n$ ($1 \le b_i \le n$ or $b_i = -1$).

Additional constraint: it's guaranteed that for any $i$ ($1 \le i \le n$) the sequence $b_i, b_{b_i}, b_{b_{b_i}}, \ldots$ is not cyclic, in other words it will always end with $-1$.

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 数组 $a$ 和 $b$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$−10^6 \le a_i \le 10^6$）。

第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le n$ 或 $b_i = -1$）。

附加约束：保证对任意 $i$（$1 \le i \le n$），序列 $b_i, b_{b_i}, b_{b_{b_i}}, \ldots$ 不构成环，即该序列总会以 $-1$ 结束。

In the first line, print the maximum $ans$ you can get.

In the second line, print the order of operations: $n$ different integers $p_1, p_2, \ldots, p_n$ ($1 \le p_i \le n$). The $p_i$ is the position which should be chosen at the $i$-th step. If there are multiple orders, print any of them.

第一行输出你能得到的最大值 $ans$。

第二行输出操作顺序：$n$ 个互不相同的整数 $p_1, p_2, \ldots, p_n$（满足 $1 \le p_i \le n$）。其中 $p_i$ 表示第 $i$ 步应选择的位置。若存在多种可行顺序，输出任意一种即可。