30
1 100 33
1 3 2
0 0 0
1000000 1000000 1000000
0 1000000 0
0 1000000 1000000
0 1000000 500000
5 10 5
5 10 10
68973 165984 99999
494234 607296 526035
406245 768995 563490
40107 262352 65982
366931 512272 401883
42344 730059 536129
460405 942340 767153
268663 515789 421177
17873 631884 478688
182080 354898 243279
49895 305613 303637
27 60 60
27 68 49
0 13 7
9 76 32
35 89 63
40 64 41
44 63 63
27 96 49
46 49 49
27 83 45
