题目描述

 

1565696712612.png

输入

15656967243775.png

输出

每次x=1时,每行一个整数。表示这次旅行的开心值。

 

样例

样例 1

输入

4
1 100 5 5
5
1 1 2
2 1 2
1 1 2
2 2 3
1 1 4

输出

101

来源

一本通