这个数据竟然把第一篇题解卡掉了。

输入：
41
67 6334 1
69 15724 8
58 26962 4
5 28145 1
27 9961 1
95 11942 7
36 32391 4
2 153 2
82 17421 6
18 19895 7
26 14771 8
69 19912 7
99 17035 4
3 23811 2
33 17673 4
41 7711 3
68 25547 4
62 32757 7
59 8723 1
29 778 6
35 22190 2
88 30106 1
42 19264 8
46 23805 1
29 24370 1
6 31101 3
48 19629 3
84 19954 6
40 4966 6
31 26308 4
39 24626 3
37 21538 8
82 22929 1
33 31115 9
58 22704 1
77 2306 3
86 5021 5
24 19072 1
29 26777 3
97 16512 6
90 9161 6
输出：
8944

这个数据在后面的题解当中都输出了 $8944$ 。