我会回到那里。我会拯救她。
              --冈部伦太郎

世界线收束并非是不可解的，但冈部还没有做过一次尝试。

他已经在漫长的时间中彷徨了太久。他几乎忘了自己是谁，但他从未忘记过那个名字："Chris..."

现在，他即将启程，回到那个时间点。他将付出自己全部的灵魂，去和残酷的命运争夺那一丝飘渺的可能。但在那之前，他要好好地规划自己的旅程。

假设冈部现在所处的时间点为 $n$ ，而他现在要回到时间点 $0$ 去阻止世界线收束。当他在时间点 $i$ 时，他可以乘坐当时的时间机器向前跳跃至多 $a_i$ 个时间点，但不能跳到时间点$0$之前（因为那毫无意义），也就是说，他可以跳跃到满足 $max(0,i-a_i) \leq t < i$ 的任意时间点 $t$ ，其中 $max(a,b)$ 表示 $a,b$ 中的较大值。

但他并不是只要一直时间旅行就行了。每一个时间点的情况都有所不同，在某些时间点上可能发生了对冈部进行时间旅行有利或不利的事情，这导致他在路过不同时间点时停留的时间 $b_i$ 会有所不同。同时，在有些时间点时间机器遭受了破坏，这些时间点的 $a_i$ 将为0，表示冈部在到达这个时间点后将无法再进行时间旅行。

冈部伦太郎希望找到一种最佳的旅行方案使得他能尽快回到时间点 $0$ 。时间机器进行跳跃的耗时极短，因此只需考虑冈部在每个时间点停留的时间。如果他无法回到时间点 $0$ ，则输出“shippai shi mashita”（没有引号）。

第一行为一个整数 $n$ ，表示冈部伦太郎目前所在的时间点。 $1 \leq n \leq 2 \times 10^5$ 。

第二行为 $n+1$ 个整数，第 $i+1$ 个整数表示 $a_i$ ，即冈部伦太郎在每个时间点时能向前跳跃的时间点数。 $0 \leq a_i \leq 2 \times 10^5$ 。

第三行为 $n+1$ 个整数，第 $i+1$ 个整数表示 $b_i$ ，即冈部伦太郎在每个时间点需要停留的时间。保证 $b_0=0,b_n=0$ 。 $0 \leq b_i \leq 10^9$ 。

冈部伦太郎最少需要花费的时间。如果无法到达时间点$0$，则输出“shippai shi mashita”（没有引号）。

选择 $4 \rightarrow 3 \rightarrow 1 \rightarrow 0$ 是最优的，花费5的时间。