输入：

14
7 65536307
1 92560587
6 100000000
5 100000000
2 100000000
9 100000000
4 100000000
3 100000000
8 100000000
12 6054863
10 100000000
11 100000000
5 1754498
11 1650094

输出：

892560587

它画出来是这样的：（如果画错了请告诉我）

三个联通快的贡献分别是：392560587 300000000 201650094

加起来是 894210681