4 1000 1000
4 3 1
2 1 1
2 1 1
1 4 1000
2 1 1
3 2 717
2 1 1
4 3 1
4 3 1
2 1 1
2 1 1
2 1 1
3 2 495
1 4 1000
3 2 607
1 4 1000
1 4 1000
2 1 1
3 2 563
3 2 369
3 2 121
1 4 1000
1 4 1000
2 1 1
3 2 562
2 1 1
1 4 1000
1 4 1000
4 3 1
1 4 1000
2 1 1
3 2 49
4 3 1
1 4 1000
2 1 1
3 2 380
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
1 4 1000
2 1 1
3 2 756
4 3 1
3 2 339
2 1 1
2 1 1
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
4 3 1
3 2 628
4 3 1
1 4 1000
3 2 229
4 3 1
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
3 2 94
2 1 1
2 1 1
1 4 1000
1 4 1000
4 3 1
1 4 1000
2 1 1
3 2 856
2 1 1
4 3 1
4 3 1
1 4 1000
4 3 1
2 1 1
4 3 1
3 2 159
1 4 1000
1 4 1000
1 4 1000
1 4 1000
3 2 613
2 1 1
3 2 511
3 2 584
4 3 1
2 1 1
1 4 1000
2 1 1
2 1 1
3 2 35
4 3 1
3 2 437
3 2 789
1 4 1000
1 4 1000
3 2 48
2 1 1
4 3 1
2 1 1
3 2 638
4 3 1
2 1 1
1 4 1000
1 4 1000
4 3 1
1 4 1000
3 2 959
1 4 1000
1 4 1000
3 2 252
2 1 1
4 3 1
3 2 200
1 4 1000
3 2 182
4 3 1
4 3 1
3 2 826
4 3 1
1 4 1000
3 2 607
4 3 1
4 3 1
3 2 204
1 4 1000
3 2 982
2 1 1
2 1 1
2 1 1
1 4 1000
1 4 1000
3 2 35
4 3 1
4 3 1
2 1 1
1 4 1000
1 4 1000
4 3 1
1 4 1000
4 3 1
2 1 1
3 2 199
2 1 1
1 4 1000
2 1 1
3 2 338
1 4 1000
2 1 1
3 2 993
3 2 400
4 3 1
1 4 1000
1 4 1000
3 2 792
3 2 710
1 4 1000
1 4 1000
4 3 1
3 2 746
4 3 1
1 4 1000
3 2 48
2 1 1
2 1 1
1 4 1000
1 4 1000
1 4 1000
3 2 956
4 3 1
4 3 1
3 2 576
3 2 847
1 4 1000
1 4 1000
1 4 1000
2 1 1
4 3 1
3 2 405
2 1 1
2 1 1
4 3 1
1 4 1000
4 3 1
1 4 1000
2 1 1
1 4 1000
3 2 681
2 1 1
1 4 1000
3 2 211
2 1 1
4 3 1
4 3 1
2 1 1
3 2 839
4 3 1
4 3 1
2 1 1
3 2 370
3 2 284
1 4 1000
1 4 1000
4 3 1
3 2 499
2 1 1
1 4 1000
2 1 1
3 2 433
2 1 1
1 4 1000
3 2 161
1 4 1000
2 1 1
1 4 1000
2 1 1
2 1 1
2 1 1
4 3 1
4 3 1
3 2 575
3 2 74
4 3 1
3 2 813
4 3 1
2 1 1
4 3 1
3 2 60
4 3 1
4 3 1
4 3 1
3 2 740
3 2 380
1 4 1000
2 1 1
4 3 1
2 1 1
3 2 467
1 4 1000
3 2 872
2 1 1
4 3 1
4 3 1
1 4 1000
3 2 538
2 1 1
1 4 1000
3 2 150
1 4 1000
4 3 1
3 2 898
2 1 1
1 4 1000
2 1 1
1 4 1000
1 4 1000
2 1 1
4 3 1
3 2 584
3 2 238
1 4 1000
3 2 645
2 1 1
1 4 1000
4 3 1
3 2 634
2 1 1
2 1 1
3 2 400
2 1 1
3 2 947
1 4 1000
1 4 1000
2 1 1
1 4 1000
2 1 1
1 4 1000
2 1 1
2 1 1
2 1 1
2 1 1
4 3 1
4 3 1
3 2 783
4 3 1
4 3 1
2 1 1
2 1 1
3 2 522
4 3 1
2 1 1
1 4 1000
2 1 1
2 1 1
4 3 1
1 4 1000
1 4 1000
1 4 1000
3 2 794
1 4 1000
2 1 1
4 3 1
4 3 1
4 3 1
1 4 1000
3 2 928
4 3 1
3 2 387
3 2 339
2 1 1
1 4 1000
3 2 940
1 4 1000
4 3 1
4 3 1
4 3 1
4 3 1
1 4 1000
3 2 592
3 2 83
3 2 921
4 3 1
4 3 1
1 4 1000
4 3 1
1 4 1000
1 4 1000
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
1 4 1000
2 1 1
2 1 1
1 4 1000
3 2 823
4 3 1
2 1 1
1 4 1000
1 4 1000
3 2 642
1 4 1000
2 1 1
4 3 1
4 3 1
1 4 1000
4 3 1
4 3 1
3 2 193
3 2 115
4 3 1
2 1 1
2 1 1
2 1 1
1 4 1000
1 4 1000
4 3 1
4 3 1
4 3 1
3 2 844
4 3 1
3 2 410
4 3 1
3 2 154
3 2 127
4 3 1
3 2 203
2 1 1
3 2 319
3 2 94
4 3 1
2 1 1
4 3 1
3 2 753
3 2 999
4 3 1
2 1 1
4 3 1
4 3 1
4 3 1
1 4 1000
3 2 533
3 2 866
1 4 1000
2 1 1
4 3 1
2 1 1
2 1 1
4 3 1
2 1 1
1 4 1000
4 3 1
4 3 1
3 2 289
2 1 1
2 1 1
4 3 1
4 3 1
4 3 1
4 3 1
4 3 1
1 4 1000
2 1 1
2 1 1
4 3 1
3 2 272
1 4 1000
1 4 1000
2 1 1
1 4 1000
3 2 291
4 3 1
1 4 1000
4 3 1
2 1 1
4 3 1
3 2 804
3 2 710
4 3 1
3 2 116
3 2 278
3 2 559
1 4 1000
2 1 1
1 4 1000
1 4 1000
1 4 1000
1 4 1000
3 2 721
2 1 1
2 1 1
2 1 1
4 3 1
2 1 1
4 3 1
1 4 1000
3 2 526
4 3 1
3 2 376
2 1 1
3 2 884
3 2 895
4 3 1
1 4 1000
3 2 491
4 3 1
3 2 334
4 3 1
4 3 1
1 4 1000
4 3 1
1 4 1000
1 4 1000
1 4 1000
2 1 1
3 2 951
1 4 1000
2 1 1
3 2 404
3 2 695
3 2 898
1 4 1000
3 2 417
4 3 1
3 2 991
3 2 250
3 2 698
2 1 1
2 1 1
3 2 380
4 3 1
4 3 1
3 2 819
1 4 1000
3 2 595
2 1 1
1 4 1000
4 3 1
4 3 1
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
2 1 1
2 1 1
1 4 1000
1 4 1000
1 4 1000
1 4 1000
1 4 1000
3 2 855
2 1 1
3 2 661
4 3 1
4 3 1
3 2 933
3 2 338
1 4 1000
1 4 1000
2 1 1
1 4 1000
4 3 1
3 2 127
3 2 168
1 4 1000
2 1 1
4 3 1
3 2 388
3 2 558
2 1 1
1 4 1000
2 1 1
2 1 1
2 1 1
2 1 1
1 4 1000
2 1 1
2 1 1
2 1 1
4 3 1
1 4 1000
2 1 1
4 3 1
2 1 1
3 2 605
3 2 374
2 1 1
1 4 1000
1 4 1000
2 1 1
4 3 1
3 2 589
4 3 1
3 2 396
4 3 1
2 1 1
3 2 680
1 4 1000
3 2 841
2 1 1
2 1 1
4 3 1
2 1 1
4 3 1
2 1 1
3 2 325
3 2 929
1 4 1000
3 2 703
1 4 1000
2 1 1
3 2 40
4 3 1
2 1 1
3 2 444
4 3 1
3 2 279
4 3 1
2 1 1
2 1 1
1 4 1000
1 4 1000
4 3 1
2 1 1
1 4 1000
4 3 1
4 3 1
2 1 1
3 2 386
3 2 92
4 3 1
4 3 1
1 4 1000
2 1 1
2 1 1
3 2 939
2 1 1
1 4 1000
4 3 1
2 1 1
4 3 1
3 2 54
3 2 954
2 1 1
3 2 470
4 3 1
1 4 1000
3 2 657
1 4 1000
3 2 45
4 3 1
2 1 1
1 4 1000
1 4 1000
1 4 1000
4 3 1
1 4 1000
4 3 1
4 3 1
2 1 1
1 4 1000
4 3 1
3 2 728
3 2 287
1 4 1000
1 4 1000
3 2 355
4 3 1
4 3 1
4 3 1
4 3 1
4 3 1
1 4 1000
2 1 1
3 2 627
4 3 1
2 1 1
3 2 492
1 4 1000
3 2 133
4 3 1
3 2 271
1 4 1000
1 4 1000
3 2 981
3 2 583
4 3 1
2 1 1
3 2 174
2 1 1
4 3 1
1 4 1000
4 3 1
2 1 1
1 4 1000
3 2 767
3 2 744
2 1 1
1 4 1000
2 1 1
2 1 1
4 3 1
3 2 813
1 4 1000
2 1 1
1 4 1000
1 4 1000
1 4 1000
3 2 497
1 4 1000
2 1 1
2 1 1
2 1 1
3 2 18
2 1 1
3 2 531
4 3 1
1 4 1000
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
3 2 345
3 2 532
1 4 1000
2 1 1
1 4 1000
1 4 1000
3 2 353
1 4 1000
4 3 1
2 1 1
4 3 1
2 1 1
2 1 1
3 2 283
1 4 1000
1 4 1000
3 2 972
4 3 1
2 1 1
1 4 1000
1 4 1000
4 3 1
4 3 1
2 1 1
2 1 1
1 4 1000
1 4 1000
4 3 1
2 1 1
2 1 1
4 3 1
2 1 1
3 2 446
2 1 1
4 3 1
4 3 1
3 2 502
1 4 1000
3 2 875
1 4 1000
1 4 1000
3 2 588
1 4 1000
4 3 1
3 2 632
4 3 1
4 3 1
2 1 1
4 3 1
4 3 1
1 4 1000
1 4 1000
2 1 1
1 4 1000
1 4 1000
2 1 1
4 3 1
3 2 654
1 4 1000
3 2 265
2 1 1
3 2 10
3 2 387
1 4 1000
2 1 1
2 1 1
2 1 1
3 2 35
3 2 597
4 3 1
3 2 56
1 4 1000
1 4 1000
2 1 1
4 3 1
4 3 1
4 3 1
3 2 708
2 1 1
2 1 1
1 4 1000
2 1 1
4 3 1
3 2 253
2 1 1
4 3 1
3 2 332
3 2 932
4 3 1
1 4 1000
4 3 1
3 2 890
3 2 886
2 1 1
1 4 1000
4 3 1
2 1 1
1 4 1000
3 2 602
4 3 1
3 2 554
2 1 1
1 4 1000
2 1 1
1 4 1000
3 2 413
3 2 919
2 1 1
3 2 115
3 2 689
3 2 272
1 4 1000
2 1 1
1 4 1000
4 3 1
3 2 590
4 3 1
1 4 1000
4 3 1
4 3 1
1 4 1000
3 2 853
2 1 1
3 2 87
4 3 1
2 1 1
3 2 819
1 4 1000
3 2 201
2 1 1
3 2 342
2 1 1
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
4 3 1
3 2 677
2 1 1
1 4 1000
3 2 22
3 2 154
2 1 1
1 4 1000
4 3 1
3 2 881
4 3 1
4 3 1
2 1 1
4 3 1
2 1 1
4 3 1
3 2 443
1 4 1000
2 1 1
2 1 1
3 2 575
3 2 346
4 3 1
1 4 1000
1 4 1000
3 2 162
3 2 290
2 1 1
1 4 1000
3 2 147
3 2 699
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
2 1 1
3 2 217
4 3 1
2 1 1
2 1 1
1 4 1000
4 3 1
3 2 52
2 1 1
2 1 1
2 1 1
3 2 816
1 4 1000
3 2 490
3 2 952
3 2 785
1 4 1000
3 2 79
3 2 509
3 2 902
1 4 1000
2 1 1
2 1 1
4 3 1
1 4 1000
4 3 1
4 3 1
3 2 638
4 3 1
3 2 344
3 2 870
4 3 1
4 3 1
1 4 1000
4 3 1
4 3 1
2 1 1
2 1 1
2 1 1
3 2 268
2 1 1
2 1 1
2 1 1
1 4 1000
3 2 125
1 4 1000
1 4 1000
1 4 1000
4 3 1
1 4 1000
4 3 1
4 3 1
3 2 751
3 2 899
2 1 1
1 4 1000
2 1 1
1 4 1000
4 3 1
3 2 38
2 1 1
3 2 828
4 3 1
3 2 562
4 3 1
1 4 1000
4 3 1
2 1 1
3 2 296
2 1 1
3 2 280
4 3 1
1 4 1000
4 3 1
4 3 1
4 3 1
4 3 1
4 3 1
4 3 1
4 3 1
3 2 335
2 1 1
3 2 562
1 4 1000
1 4 1000
3 2 185
3 2 445
3 2 402
3 2 681
2 1 1
4 3 1
3 2 923
4 3 1
3 2 920
4 3 1
2 1 1
3 2 852
2 1 1
2 1 1
4 3 1
2 1 1
1 4 1000
4 3 1
2 1 1
2 1 1
1 4 1000
1 4 1000
3 2 931
4 3 1
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
2 1 1
4 3 1
2 1 1
3 2 710
3 2 458
4 3 1
2 1 1
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
4 3 1
1 4 1000
2 1 1
2 1 1
4 3 1
1 4 1000
4 3 1
3 2 919
2 1 1
1 4 1000
1 4 1000
1 4 1000
4 3 1
1 4 1000
1 4 1000
2 1 1
3 2 496
2 1 1
3 2 126
4 3 1
2 1 1
1 4 1000
2 1 1
1 4 1000
1 4 1000
2 1 1
4 3 1
4 3 1
3 2 70
1 4 1000
4 3 1
3 2 674
