10 12 1
1000000000000000000 1000000000000000000 6 1000000000000000000 1 1 1 1 1
1 4
6 1
7 1
2 6
2 8
10 2
3 7
9 3
10 3
5 4
8 5
5 9

来自 Inf OJ Test 4。

输出是

3000000000000000006

解释：1-4-5-2-3-1