NANA梦想进入游戏世界进行冒险，已知在在当前游戏有n个地图，每个地图都有一个传送门连向另一个地图（有可能还是它本身），现在每一个地图都有一个冒险时间，当在这个地图冒险结束后，NANA就可以通过传送门传送到所指向的地图。
        NANA想让你帮她计算一下，如果从第i个地图开始进行冒险，且只能通过虫洞到达下一个地图，且每个地图只能冒险一次，NANA花费的时间最多是多少。

    输入的第一行包含一个正整数n(1≤n≤2∗10⁵)，代表地图数。
    第二行包含n个非负整数a_i(1≤a_i≤10⁴)，代表每个地图冒险所需的时间。
    第三行包含n个正整数v_i(1≤v_i≤n)，代表第i个地图可能到达的下一个地图，可能存在v_i=i的情况。

输出包含n行，第i行包含一个非负整数，代表从第i个地图出发，NANA冒险的最大时间是多少。

第三届CCPC河南省赛赛前练习赛