Please add this test (if it is not already here and if it is not too hard):

100 133
1 2 1
1 34 300
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 30 1
30 31 1
31 32 1
32 33 1
33 34 1
34 36 300
34 35 1
35 36 1
36 37 1
36 38 150
37 38 1
38 39 1
38 40 75
39 40 1
40 41 1
40 42 38
41 42 1
42 43 1
42 44 19
43 44 1
44 45 1
44 46 10
45 46 1
46 48 5
46 47 1
47 48 1
48 50 3
48 49 1
49 50 1
50 52 2
50 51 1
51 52 1
52 54 1
52 53 1
53 54 1
54 55 1
54 56 1
55 56 1
56 57 1
56 58 1
57 58 1
58 60 1
58 59 1
59 60 1
60 62 1
60 61 1
61 62 1
62 64 1
62 63 1
63 64 1
64 65 1
64 66 1
65 66 1
66 67 1
66 68 1
67 68 1
68 70 1
68 69 1
69 70 1
70 72 1
70 71 1
71 72 1
72 74 1
72 73 1
73 74 1
74 76 1
74 75 1
75 76 1
76 77 1
76 78 1
77 78 1
78 79 1
78 80 1
79 80 1
80 82 1
80 81 1
81 82 1
82 84 1
82 83 1
83 84 1
84 86 1
84 85 1
85 86 1
86 87 1
86 88 1
87 88 1
88 89 1
88 90 1
89 90 1
90 91 1
90 92 1
91 92 1
92 93 1
92 94 1
93 94 1
94 96 1
94 95 1
95 96 1
96 98 1
96 97 1
97 98 1
98 99 1
98 100 300
99 100 1

repeated 5 times.

One of my AC submissions works 0.8 seconds locally on this test, but works 0.187 seconds
max on judge. Even though my computer is slower than judge, it still looks like a big
difference.