50
3 3 1000000000
2 3 423446492
1 3 458830013
1 2 882276505
0 882276505 458830013
3 3 1000000000
2 3 132902390
1 2 601529183
1 3 468626793
0 601529183 468626793
3 3 1000000000
1 3 127312043
2 3 708307924
1 2 835619967
0 835619967 127312043
3 3 1000000000
1 2 980841568
1 3 469257575
2 3 926978680
0 980841568 469257575
3 3 1000000000
1 2 335466398
1 3 182456572
2 3 517922970
0 335466398 182456572
3 3 1000000000
1 2 678779896
1 3 604422147
2 3 938999963
0 678779896 604422147
3 3 1000000000
2 3 117761373
1 2 260650349
1 3 378411722
0 260650349 378411722
3 3 1000000000
2 3 173539009
1 3 560692419
1 2 401192442
0 401192442 560692419
3 3 1000000000
1 3 677754492
2 3 943044397
1 2 863709361
0 863709361 677754492
3 3 1000000000
2 3 237125597
1 2 289841264
1 3 52715667
0 289841264 52715667
3 3 1000000000
1 3 183649151
1 2 58791267
2 3 124857884
0 58791267 183649151
3 3 1000000000
2 3 839369954
1 2 115679927
1 3 846939848
0 115679927 846939848
3 3 1000000000
1 3 425206601
1 2 139325425
2 3 564532026
0 139325425 425206601
3 3 1000000000
2 3 736169583
1 3 604426001
1 2 418681656
0 418681656 604426001
3 3 1000000000
1 3 16840407
2 3 191408195
1 2 208248602
0 208248602 16840407
3 3 1000000000
2 3 817843281
1 3 483826305
1 2 334016976
0 334016976 483826305
3 3 1000000000
1 2 739256364
2 3 855663334
1 3 116406970
0 739256364 116406970
3 3 1000000000
2 3 896219402
1 2 313668839
1 3 582550563
0 313668839 582550563
3 3 1000000000
1 3 845207692
1 2 368679246
2 3 728120725
0 368679246 845207692
3 3 1000000000
1 2 689047340
1 3 281763380
2 3 407283960
0 689047340 281763380
3 3 1000000000
1 2 285102880
2 3 33481611
1 3 318584491
0 285102880 318584491
3 3 1000000000
2 3 149453711
1 2 49829415
1 3 199283126
0 49829415 199283126
3 3 1000000000
1 3 74322855
2 3 206666898
1 2 132344043
0 132344043 74322855
3 3 1000000000
2 3 848476908
1 2 907130679
1 3 621343637
0 907130679 621343637
3 3 1000000000
1 3 3220082
1 2 234565355
2 3 237785437
0 234565355 3220082
3 3 1000000000
1 3 618065400
2 3 657218734
1 2 39153334
0 39153334 618065400
3 3 1000000000
1 3 630717327
2 3 626356593
1 2 816268836
0 816268836 630717327
3 3 1000000000
1 2 284727220
1 3 747911876
2 3 686947572
0 284727220 747911876
3 3 1000000000
2 3 355802949
1 3 974446838
1 2 738945099
0 738945099 974446838
3 3 1000000000
1 2 918129606
2 3 272860154
1 3 861250710
0 918129606 861250710
3 3 1000000000
1 3 334959553
1 2 363330320
2 3 698289873
0 363330320 334959553
3 3 1000000000
2 3 450320190
1 3 400625258
1 2 49694932
0 49694932 400625258
3 3 1000000000
1 2 608156688
1 3 440066707
2 3 519788682
0 608156688 440066707
3 3 1000000000
1 3 289972999
1 2 630335281
2 3 340362282
0 630335281 289972999
3 3 1000000000
1 3 176579663
1 2 323017981
2 3 146438318
0 323017981 176579663
3 3 1000000000
1 2 524209021
1 3 191253643
2 3 715462664
0 524209021 191253643
3 3 1000000000
1 2 282335007
1 3 597245087
2 3 879580094
0 282335007 597245087
3 3 1000000000
2 3 316726464
1 3 194545280
1 2 199023888
0 199023888 194545280
3 3 1000000000
1 3 52512348
2 3 233744803
1 2 181232455
0 181232455 52512348
3 3 1000000000
1 3 542426663
1 2 134030046
2 3 676456709
0 134030046 542426663
3 3 1000000000
2 3 472647717
1 2 174214249
1 3 298433468
0 174214249 298433468
3 3 1000000000
2 3 594122628
1 3 279899114
1 2 314223514
0 314223514 279899114
3 3 1000000000
1 3 157439649
2 3 964429331
1 2 931161430
0 931161430 157439649
3 3 1000000000
2 3 444969966
1 2 699151411
1 3 254181445
0 699151411 254181445
3 3 1000000000
1 3 683132242
2 3 950665268
1 2 837976724
0 837976724 683132242
3 3 1000000000
1 3 187906411
1 2 51888878
2 3 239795289
0 51888878 187906411
3 3 1000000000
1 3 711803228
2 3 608019339
1 2 103783889
0 103783889 711803228
3 3 1000000000
1 2 336344490
1 3 304004762
2 3 397492279
0 336344490 304004762
3 3 1000000000
1 3 385711280
2 3 433813432
1 2 343731579
0 343731579 385711280
3 3 1000000000
1 3 507215272
2 3 576458116
1 2 824737125
0 824737125 507215272
