1 2 50000
9999 10000 1
58 14 5762
1620 5418 3240
3027 9259 26491
3349 4530 6564
3759 479 1355
6259 6201 15544
1141 4904 45837
1137 7358 3311
6656 907 26450
7114 3129 558
1 4733 35498
3491 151 2265
1147 3389 27770
360 5506 47160
3020 4061 7176
7268 510 23100
5416 922 1156
382 4803 2284
1637 1600 13527
4241 126 2335
2977 6465 4260
7270 1722 15204
46 1255 27720
1479 3337 14790
6971 1443 15576
679 1069 37541
3342 1345 5576
898 5633 7560
6461 653 12638
197 2548 4313
370 3509 16673
637 2536 32995
2391 3820 26445
4987 4174 17465
17 13 11041
2936 1651 11881
1599 4637 41652
2343 5476 12222
250 170 10820
2171 826 31105
939 3893 32620
1338 4778 8152
3247 1260 32611
1575 79 17018
1352 9678 16352
506 441 20119
93 1053 24081
5327 6634 37365
2705 2116 10513
2619 3954 40002
3351 4530 3945
6991 4150 1569
1765 2768 43097
2397 3704 7143
129 5053 1239
5263 3569 37271
8344 2355 37247
6843 4340 18886
2029 703 37821
3142 3805 3325
5286 6535 28336
686 425 43422
2208 1441 25149
4460 2321 40186
5217 1525 21298
3016 3555 9167
725 2677 1974
5267 5561 18453
699 2279 1031
2923 1673 22334
3932 3206 14878
51 6297 32181
5280 4469 26382
5857 703 16989
3086 4035 12616
269 7862 9242
3417 472 16129
5437 3018 33637
5264 3125 23966
2539 7191 6560
8415 947 4072
7417 2391 14817
5459 7890 24446
886 6047 2417
4681 5731 30057
6468 4357 25155
2497 3968 17264
7049 349 24340
7604 8989 15700
5794 1131 9418
232 4731 27089
770 689 16388
1162 6509 27197
9937 3323 23738
1351 1037 27414
4957 3851 32112
8238 1659 14031
3638 6678 44552
0 0 0