可以 Hackd 掉当前的全部两篇题解。

Input

6
100000 1      1      1      1      1
100000 100000 100000 100000 100000 1
1      1      1      1      1      1
1      100000 100000 100000 100000 100000
1      1      1      1      1      100000
100000 100000 100000 100000 100000 100000
1
2 1 2 5 5

Output

18

两篇题解输出均为 10009，原因是输出时没有考虑从 $y1$ 绕路跨过 $[y1,y2]$ 到 $[y2,n]$ 范围内最后再回到 $y1$ 的情况