test4.in

120 150
50
72 53 2597
57 69 7818
102 60 1941
19 100 3418
116 21 3373
117 95 3467
10 100 1450
9 76 63
73 103 15031
99 1 9
120 42 4801
44 121 3169
85 132 5340
97 90 2132
74 18 136
86 104 15656
35 113 7390
84 121 15683
67 95 3830
63 103 2944
41 4 323
41 69 2025
41 145 11652
101 92 15634
72 7 323
63 145 9624
102 149 3266
61 104 5701
88 80 3395
7 75 730
76 25 483
118 88 1374
71 128 9228
34 108 6675
27 29 1468
37 113 1434
52 57 1962
90 57 9845
30 46 707
64 74 2879
35 89 2107
70 139 6424
83 89 5576
30 122 5791
1 29 56
68 27 3254
69 19 1106
30 70 3059
34 1 2
20 4 160