Description

给定长度为 $n$ 的序列 $a,b$，满足 $\forall i\in[1,n],a_i,b_i\in[1,n]$。

定义一次操作为，$\forall i\in[1,n],b_i\gets a_{b_i}$。

你需要依次进行 $n$ 次操作，每次操作后求出 $\displaystyle\sum_{i=1}^n b_i$ 对 $998244353$ 取模的答案。

Input Format

第一行一个整数 $n$。

第二行 $n$ 个整数表示 $a_{1\sim n}$。

第三行 $n$ 个整数表示 $b_{1\sim n}$。

Output Format

共 $n$ 行，每行一个整数表示答案，答案对 $998244353$ 取模。

5
2 3 4 5 1
2 2 3 1 1

14
19
19
14
9

5
3 5 1 4 2
2 2 3 1 1

17
9
17
9
17

5
1 1 2 2 4
2 2 3 1 1

6
5
5
5
5

5
3 1 5 3 4
2 2 1 3 3

15
19
20
21
19

Hint

Idea：cyffff，Solution：Ntokisq / WhisperingSnowflakes，Code：cyffff / WhisperingSnowflakes，Data：cyffff

Concvssion - Halv (Insane15.5)

数据规模

本题采用捆绑测试。

::cute-table | $\text{Subtask}$ | $n\le$ | 特殊性质 | $\text{Score}$ | | :----------: | :----------: | :----------: | :----------: | | $1$ | $10^4$ | 无 | $10$ | | $2$ | $10^5$ | $\forall i\in[1,n],a_i\le10^3$ | $10$ | | $3$ | ^ | $\forall i\in[1,n],a_i=i\bmod n+1$ | $10$ | | $4$ | ^ | $a$ 是一个 $[1,n]$ 的排列 | $15$ | | $5$ | ^ | $a_1=1,\forall i\in[2,n],a_i< i$ | $25$ | | $6$ | ^ | 无 | $20$ | | $7$ | $3\times10^5$ | ^ | $10$ |

对于 $100\%$ 的数据，$1\le a_i,b_i\le n\le 3\times10^5$。

特殊评分方式

本题开启子任务依赖，具体如下：

• 对于子任务 $i\in\{1,2,3,5\}$，您只需答对子任务 $i$ 即可获得子任务 $i$ 的分数。
• 对于子任务 $i=4$，您需要答对所有 $j\in[3,4]$ 的子任务 $j$ 才能获得子任务 $i$ 的分数。
• 对于子任务 $i\in\{6,7\}$，您需要答对所有 $j\in[1,i]$ 的子任务 $j$ 才能获得子任务 $i$ 的分数。