100 53 2
14 94 5000
59 87 177
9 65 146
24 5 1421825
27 80 110
57 100 1740973
54 59 179
75 53 159
96 21 1405909
93 55 158
81 6 178
47 27 161
36 88 131
2 9 104
20 18 1086318
65 37 200
66 60 105
60 47 129
5 26 1131755
97 36 123
53 93 154
18 70 1723305
6 13 148
44 34 1165376
4 57 1168784
19 96 1503453
41 50 1189935
77 12 1569681
80 81 124
70 63 1399145
14 53 5000
88 20 186
23 30 1455852
21 84 1711439
38 66 165
94 75 154
79 73 1822703
55 54 149
3 24 1545975
87 38 117
73 41 1964322
11 23 1290336
63 19 1057548
37 97 102
68 93 1000000000
34 4 1091834
50 44 1216605
75 68 1000000000
84 79 1300978
12 11 1583862
13 2 157
26 77 1588740
100 3 1953363
94 30
1 14 68