Source : 信息学奥赛一本通提高篇
Description
Input
Output
每次x=1时,每行一个整数,表示这次旅行的开心度
Sample Input
4 

1 100 5 5

5

1 1 2

2 1 2

1 1 2

2 2 3

1 1 4
Sample Output
101 

11

11