Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:谁能给两组测试数据？？？？？？？？？？？？？多谢！！！

Posted by frankhuhu at 2005-05-27 09:49:00 on Problem 1040
In Reply To:谁能给两组测试数据？？？？？？？？？？？？？多谢！！！ Posted by:burningice at 2004-02-28 20:05:04

Followed by:

Post your reply here:

User ID:
Password:
Title:

Content:

> input:
> 1839 5 16
> 0 1 768
> 2 4 496
> 0 3 146
> 2 5 395
> 4 5 68
> 1 2 166
> 0 3 921
> 4 5 963
> 1 5 946
> 0 5 630
> 0 4 263
> 0 5 161
> 0 1 694
> 2 3 89
> 0 5 435
> 3 4 749
> 3211 5 10
> 2 3 794
> 0 1 800
> 0 1 886
> 2 4 1
> 0 5 121
> 1 5 266
> 0 5 544
> 1 5 257
> 1 3 614
> 1 5 268
> 2414 2 11
> 1 2 567
> 1 2 172
> 1 2 389
> 1 2 576
> 0 2 627
> 0 1 532
> 0 1 277
> 0 2 590
> 0 2 736
> 0 1 980
> 0 1 391
> 196 4 15
> 0 1 188
> 1 3 709
> 1 4 787
> 0 4 990
> 1 3 80
> 0 2 150
> 2 4 864
> 2 4 325
> 0 3 635
> 0 2 865
> 1 3 686
> 1 3 682
> 1 3 250
> 0 4 981
> 3 4 116
> 1646 3 14
> 0 3 110
> 0 1 295
> 0 3 306
> 0 2 378
> 1 3 100
> 1 3 477
> 2 3 609
> 2 3 450
> 0 3 997
> 0 2 903
> 0 1 380
> 0 3 401
> 0 1 122
> 1 3 370
> 2771 6 13
> 2 4 296
> 5 6 98
> 1 6 248
> 0 4 963
> 3 4 353
> 5 6 499
> 0 6 65
> 1 5 793
> 0 3 960
> 5 6 348
> 2 3 339
> 2 6 674
> 1 3 818
> 4966 4 17
> 1 2 242
> 1 4 446
> 2 3 114
> 2 3 756
> 0 2 843
> 2 3 829
> 0 4 935
> 3 4 146
> 0 2 402
> 1 2 348
> 2 4 712
> 2 3 418
> 2 3 542
> 3 4 619
> 1 2 271
> 2 3 46
> 1 4 244
> 198 5 19
> 4 5 944
> 1 3 683
> 2 3 277
> 0 1 523
> 1 2 760
> 0 1 878
> 3 4 332
> 1 4 642
> 1 3 564
> 1 3 684
> 1 2 835
> 3 5 99
> 0 5 761
> 3 4 190
> 3 4 23
> 1 3 629
> 2 3 718
> 4 5 584
> 1 5 369
> 2048 7 3
> 2 5 896
> 1 4 961
> 1 6 324
> 3930 6 3
> 0 6 585
> 3 6 358
> 1 4 556
> 2300 6 10
> 3 5 609
> 2 5 685
> 0 2 628
> 0 5 829
> 1 5 411
> 0 1 738
> 3 5 923
> 1 3 701
> 2 3 681
> 2 5 769
> 3080 2 20
> 0 2 491
> 1 2 752
> 0 2 465
> 1 2 418
> 0 1 708
> 0 2 237
> 1 2 200
> 0 2 88
> 1 2 556
> 0 2 409
> 1 2 441
> 0 1 89
> 0 2 542
> 1 2 203
> 0 1 732
> 0 1 919
> 1 2 724
> 1 2 366
> 1 2 615
> 1 2 30
> 1344 7 9
> 1 4 541
> 5 6 741
> 6 7 474
> 4 5 226
> 6 7 843
> 2 6 688
> 0 6 863
> 1 6 747
> 0 3 85
> 896 2 14
> 0 1 272
> 0 1 193
> 1 2 212
> 1 2 211
> 1 2 233
> 1 2 477
> 0 1 13
> 0 2 663
> 0 2 717
> 1 2 149
> 0 1 691
> 1 2 709
> 0 1 527
> 0 1 960
> 2193 5 13
> 1 5 417
> 1 2 232
> 0 5 696
> 3 5 592
> 1 4 282
> 0 4 936
> 1 5 882
> 4 5 999
> 1 4 234
> 1 5 393
> 1 2 625
> 2 4 608
> 3 4 493
> 3315 5 6
> 1 4 488
> 1 4 876
> 3 5 834
> 0 2 317
> 2 3 511
> 0 4 311
> 1077 7 21
> 0 7 887
> 2 3 714
> 1 6 847
> 0 7 36
> 0 2 121
> 4 6 410
> 2 3 73
> 5 6 637
> 5 7 645
> 3 6 886
> 3 5 825
> 3 5 886
> 5 6 352
> 2 7 708
> 2 6 166
> 3 6 652
> 1 2 771
> 4 7 950
> 1 6 149
> 4 5 372
> 0 4 550
> 3697 7 4
> 2 5 598
> 3 7 545
> 0 3 631
> 1 4 604
> 11 3 20
> 0 3 264
> 0 2 289
> 0 3 977
> 1 3 224
> 1 3 827
> 1 2 987
> 0 3 622
> 2 3 558
> 1 3 642
> 1 2 803
> 0 2 440
> 0 2 748
> 1 3 834
> 2 3 634
> 0 3 265
> 2 3 393
> 0 2 351
> 1 2 265
> 0 2 838
> 1 2 274
> 3189 7 19
> 1 7 929
> 0 6 284
> 3 5 428
> 5 7 500
> 1 7 712
> 0 1 536
> 4 5 686
> 3 7 464
> 3 7 385
> 3 4 561
> 1 2 469
> 0 6 731
> 1 4 634
> 0 4 70
> 1 2 211
> 1 7 422
> 3 5 250
> 4 7 25
> 2 4 226
> 2335 2 3
> 0 1 413
> 1 2 296
> 0 1 662
> 4196 1 5
> 0 1 72
> 0 1 890
> 0 1 263
> 0 1 63
> 0 1 668
> 4520 7 21
> 0 2 246
> 5 6 207
> 4 6 950
> 1 2 788
> 2 3 134
> 2 4 535
> 4 6 379
> 6 7 897
> 4 6 695
> 3 6 266
> 0 6 415
> 0 5 524
> 2 4 985
> 1 3 590
> 3 5 155
> 2 5 875
> 3 4 21
> 0 1 307
> 4 6 560
> 3 7 631
> 3 5 27
> 2502 2 20
> 0 1 318
> 1 2 767
> 0 1 216
> 1 2 965
> 0 2 543
> 1 2 131
> 1 2 600
> 0 2 103
> 0 2 997
> 1 2 278
> 0 1 260
> 0 1 379
> 0 2 770
> 0 2 239
> 0 2 773
> 0 2 571
> 0 2 926
> 1 2 237
> 1 2 261
> 0 1 730
> 4978 2 11
> 0 2 481
> 0 2 278
> 0 1 114
> 1 2 17
> 0 1 430
> 0 2 634
> 1 2 393
> 0 1 807
> 0 1 190
> 0 1 528
> 1 2 330
> 2408 7 11
> 0 5 476
> 2 7 403
> 3 5 546
> 0 1 487
> 0 2 84
> 3 7 716
> 0 1 745
> 0 6 947
> 0 1 566
> 4 7 529
> 4 5 29
> 141 1 3
> 0 1 535
> 0 1 329
> 0 1 342
> 4867 7 9
> 1 2 580
> 2 5 768
> 2 7 806
> 1 4 605
> 2 5 273
> 5 7 945
> 0 7 48
> 1 4 314
> 2 3 523
> 4580 2 7
> 1 2 123
> 0 2 735
> 0 2 969
> 1 2 256
> 1 2 742
> 1 2 529
> 0 1 875
> 232 7 14
> 3 7 232
> 1 4 461
> 0 3 657
> 2 7 501
> 2 6 40
> 1 7 231
> 3 4 978
> 1 4 285
> 2 7 100
> 1 2 985
> 0 4 620
> 3 5 689
> 3 4 116
> 5 6 291
> 1557 6 0
> 2560 6 19
> 0 4 703
> 1 3 479
> 0 6 719
> 0 5 887
> 3 5 204
> 3 6 172
> 1 2 625
> 4 5 253
> 2 4 767
> 4 6 92
> 1 4 88
> 4 5 760
> 0 3 879
> 1 4 939
> 4 6 896
> 3 5 269
> 0 3 304
> 2 5 962
> 0 2 764
> 756 2 7
> 0 1 902
> 1 2 882
> 1 2 91
> 0 1 140
> 0 2 337
> 0 1 638
> 0 2 782
> 4924 4 18
> 2 3 261
> 2 3 501
> 1 2 364
> 0 1 48
> 1 4 118
> 1 4 50
> 0 2 848
> 0 2 399
> 2 3 398
> 1 3 568
> 0 1 361
> 0 1 272
> 2 4 692
> 1 3 516
> 1 4 719
> 2 4 324
> 0 4 997
> 0 4 543
> 523 1 21
> 0 1 952
> 0 1 524
> 0 1 107
> 0 1 998
> 0 1 464
> 0 1 925
> 0 1 830
> 0 1 472
> 0 1 569
> 0 1 708
> 0 1 778
> 0 1 549
> 0 1 214
> 0 1 976
> 0 1 14
> 0 1 238
> 0 1 248
> 0 1 803
> 0 1 903
> 0 1 292
> 0 1 903
> 239 7 14
> 4 6 582
> 2 7 9
> 0 3 766
> 2 7 402
> 3 7 490
> 0 4 386
> 5 7 906
> 0 5 853
> 4 7 826
> 3 5 520
> 1 4 901
> 0 6 301
> 1 7 619
> 3 5 41
> 2355 4 4
> 1 4 289
> 3 4 83
> 0 1 834
> 3 4 453
> 1457 2 12
> 0 2 427
> 1 2 489
> 0 1 784
> 0 2 453
> 0 1 140
> 1 2 842
> 1 2 239
> 0 1 279
> 0 1 46
> 0 2 801
> 0 2 955
> 0 2 898
> 99 2 14
> 1 2 534
> 0 2 293
> 1 2 140
> 0 1 824
> 0 1 8
> 1 2 133
> 0 2 225
> 0 2 122
> 1 2 65
> 1 2 644
> 1 2 387
> 1 2 909
> 1 2 868
> 0 1 745
> 267 3 19
> 0 1 572
> 1 3 382
> 2 3 81
> 0 2 728
> 1 3 446
> 1 3 111
> 0 1 77
> 0 2 655
> 1 2 1000
> 0 2 221
> 2 3 251
> 1 3 592
> 1 3 761
> 1 2 378
> 1 3 622
> 1 2 638
> 1 3 255
> 0 2 192
> 1 3 38
> 2845 4 2
> 1 4 619
> 0 4 844
> 1672 1 16
> 0 1 229
> 0 1 345
> 0 1 449
> 0 1 429
> 0 1 590
> 0 1 650
> 0 1 969
> 0 1 106
> 0 1 745
> 0 1 899
> 0 1 859
> 0 1 384
> 0 1 483
> 0 1 15
> 0 1 152
> 0 1 349
> 3276 2 3
> 0 2 617
> 0 2 819
> 0 2 649
> 1595 5 21
> 4 5 828
> 0 4 224
> 1 5 387
> 1 3 370
> 2 4 552
> 3 5 663
> 0 5 837
> 4 5 553
> 1 4 329
> 4 5 818
> 1 3 550
> 2 4 237
> 4 5 809
> 1 3 124
> 2 3 162
> 1 4 825
> 0 4 391
> 0 3 926
> 0 2 669
> 2 3 301
> 0 2 391
> 2750 4 13
> 0 1 634
> 0 4 126
> 0 2 530
> 1 3 339
> 3 4 848
> 0 1 434
> 0 1 381
> 2 4 621
> 2 3 476
> 1 2 492
> 1 2 262
> 1 2 656
> 1 3 890
> 1300 2 8
> 0 1 850
> 0 2 257
> 1 2 431
> 1 2 466
> 0 2 496
> 0 2 247
> 1 2 864
> 1 2 51
> 628 5 1
> 3 5 469
> 933 3 3
> 1 3 900
> 0 2 997
> 0 3 596
> 705 6 11
> 3 6 691
> 2 6 400
> 0 4 838
> 0 5 108
> 5 6 667
> 1 6 41
> 1 6 458
> 1 4 640
> 3 5 116
> 2 5 674
> 1 4 76
> 816 2 1
> 1 2 640
> 1112 6 6
> 1 4 4
> 2 3 407
> 0 5 504
> 2 4 28
> 3 6 168
> 2 3 45
> 4447 5 1
> 0 5 948
> 4645 1 7
> 0 1 34
> 0 1 810
> 0 1 64
> 0 1 38
> 0 1 393
> 0 1 251
> 0 1 716
> 549 5 18
> 1 3 620
> 0 2 14
> 3 4 670
> 0 2 975
> 0 5 441
> 0 2 279
> 1 4 948
> 1 4 559
> 0 2 436
> 1 4 828
> 4 5 683
> 3 4 654
> 1 4 175
> 0 4 517
> 1 5 68
> 0 3 229
> 1 3 303
> 1 5 747
> 3151 1 21
> 0 1 734
> 0 1 575
> 0 1 472
> 0 1 434
> 0 1 878
> 0 1 360
> 0 1 619
> 0 1 462
> 0 1 772
> 0 1 846
> 0 1 698
> 0 1 15
> 0 1 902
> 0 1 880
> 0 1 420
> 0 1 228
> 0 1 848
> 0 1 362
> 0 1 964
> 0 1 51
> 0 1 519
> 705 3 7
> 2 3 223
> 0 3 381
> 1 3 789
> 1 3 855
> 1 2 29
> 0 1 89
> 1 3 682
> 4158 7 20
> 4 6 125
> 4 6 857
> 0 7 143
> 2 6 351
> 1 2 77
> 1 2 130
> 3 4 862
> 1 3 486
> 4 7 590
> 0 1 608
> 1 5 882
> 5 6 789
> 3 5 416
> 1 4 722
> 1 4 386
> 3 5 92
> 1 3 721
> 3 6 265
> 5 6 230
> 1 6 119
> 2055 7 6
> 5 7 371
> 0 5 506
> 2 3 839
> 3 5 810
> 3 5 644
> 3 6 86
> 936 6 16
> 0 5 36
> 1 4 580
> 1 3 522
> 2 6 971
> 1 4 887
> 0 1 522
> 0 2 623
> 1 3 510
> 3 5 174
> 0 2 469
> 2 3 412
> 1 2 104
> 2 3 954
> 1 2 894
> 1 4 992
> 0 6 146
> 4479 4 12
> 0 4 659
> 2 3 166
> 2 3 495
> 0 4 643
> 1 2 431
> 2 3 370
> 1 4 376
> 3 4 934
> 2 3 710
> 0 2 233
> 0 2 815
> 0 3 46
> 830 1 6
> 0 1 744
> 0 1 464
> 0 1 924
> 0 1 470
> 0 1 831
> 0 1 162
> 403 7 0
> 2249 4 4
> 1 3 381
> 1 3 775
> 0 3 460
> 0 1 767
> 4934 1 16
> 0 1 404
> 0 1 222
> 0 1 806
> 0 1 297
> 0 1 345
> 0 1 460
> 0 1 140
> 0 1 27
> 0 1 757
> 0 1 597
> 0 1 191
> 0 1 43
> 0 1 307
> 0 1 76
> 0 1 943
> 0 1 463
> 2481 2 12
> 0 2 254
> 0 1 671
> 0 1 468
> 1 2 3
> 0 2 403
> 0 1 812
> 0 2 26
> 0 2 1000
> 0 2 506
> 0 1 956
> 0 1 78
> 0 2 695
> 3537 4 6
> 3 4 328
> 0 2 656
> 1 4 52
> 0 1 38
> 0 2 116
> 1 4 496
> 2585 1 10
> 0 1 584
> 0 1 805
> 0 1 472
> 0 1 23
> 0 1 39
> 0 1 706
> 0 1 23
> 0 1 835
> 0 1 745
> 0 1 578
> 2793 3 10
> 1 3 961
> 0 3 640
> 1 2 147
> 1 2 578
> 0 3 389
> 0 3 833
> 1 3 50
> 1 3 598
> 0 3 791
> 0 1 41
> 4231 5 22
> 1 5 956
> 3 4 128
> 0 1 67
> 2 5 726
> 0 5 146
> 2 5 768
> 1 2 824
> 1 2 548
> 2 3 921
> 2 3 311
> 0 2 435
> 2 4 235
> 1 2 744
> 1 2 150
> 4 5 979
> 0 1 423
> 0 1 164
> 3 5 129
> 1 2 926
> 0 4 625
> 2 3 756
> 0 4 980
> 318 6 4
> 5 6 912
> 2 5 185
> 1 5 371
> 4 5 594
> 2842 6 21
> 2 5 668
> 1 6 396
> 0 6 125
> 1 6 822
> 1 4 548
> 2 5 591
> 0 4 836
> 0 3 326
> 0 2 20
> 2 6 571
> 1 3 625
> 1 5 518
> 1 6 406
> 2 6 794
> 2 4 821
> 0 6 237
> 3 4 842
> 1 3 781
> 1 4 690
> 0 2 333
> 0 1 443
> 1413 5 13
> 0 4 452
> 2 5 502
> 1 4 331
> 0 4 128
> 1 3 552
> 0 2 146
> 4 5 8
> 1 4 376
> 2 3 777
> 2 4 364
> 1 2 588
> 1 5 2
> 1 3 665
> 4889 1 13
> 0 1 284
> 0 1 928
> 0 1 997
> 0 1 17
> 0 1 499
> 0 1 231
> 0 1 984
> 0 1 271
> 0 1 396
> 0 1 727
> 0 1 539
> 0 1 37
> 0 1 158
> 163 7 8
> 5 6 635
> 3 5 438
> 0 6 631
> 3 6 860
> 0 6 727
> 0 5 677
> 1 5 259
> 1 2 105
> 2271 4 12
> 0 2 155
> 1 4 639
> 1 4 375
> 3 4 653
> 0 4 45
> 2 4 38
> 0 3 685
> 3 4 758
> 1 4 51
> 2 3 394
> 2 3 351
> 3 4 425
> 2611 3 10
> 1 2 907
> 0 1 362
> 2 3 991
> 2 3 736
> 1 3 853
> 0 2 171
> 0 2 433
> 0 3 320
> 2 3 130
> 0 1 950
> 1491 7 15
> 5 7 305
> 0 1 595
> 2 4 107
> 5 6 647
> 5 7 568
> 4 7 367
> 1 5 501
> 5 7 352
> 2 7 407
> 3 6 422
> 0 3 402
> 1 5 602
> 2 3 681
> 3 5 950
> 0 5 335
> 2301 7 13
> 2 5 842
> 0 1 66
> 4 6 221
> 1 3 817
> 1 3 65
> 4 7 199
> 4 5 409
> 3 4 412
> 2 7 339
> 3 4 134
> 1 7 959
> 4 7 518
> 3 7 78
> 525 7 17
> 1 3 67
> 0 4 804
> 1 7 927
> 3 4 482
> 3 7 54
> 3 7 554
> 2 4 160
> 3 6 151
> 2 3 722
> 0 5 279
> 2 5 627
> 3 6 384
> 1 6 966
> 1 2 826
> 0 4 271
> 3 7 302
> 0 3 456
> 3015 3 5
> 0 1 971
> 2 3 890
> 0 3 230
> 1 3 437
> 0 1 315
> 793 6 13
> 3 5 67
> 1 5 806
> 2 3 137
> 3 4 788
> 0 1 364
> 3 6 857
> 1 3 881
> 2 6 191
> 0 2 468
> 1 3 475
> 3 4 219
> 3 5 13
> 1 3 161
> 3679 1 19
> 0 1 63
> 0 1 435
> 0 1 988
> 0 1 854
> 0 1 888
> 0 1 214
> 0 1 467
> 0 1 218
> 0 1 736
> 0 1 803
> 0 1 523
> 0 1 997
> 0 1 96
> 0 1 551
> 0 1 558
> 0 1 33
> 0 1 358
> 0 1 968
> 0 1 403
> 2150 2 17
> 0 2 278
> 1 2 970
> 0 2 393
> 0 2 489
> 0 1 602
> 0 2 476
> 1 2 555
> 0 1 646
> 0 1 824
> 0 2 20
> 0 1 712
> 0 2 246
> 1 2 624
> 0 1 485
> 0 1 694
> 0 2 346
> 0 2 400
> 3650 6 22
> 1 3 484
> 3 6 338
> 0 3 183
> 5 6 908
> 1 5 44
> 1 2 319
> 0 1 694
> 3 5 578
> 4 6 675
> 1 2 782
> 4 5 627
> 4 6 86
> 4 5 315
> 0 2 888
> 3 6 75
> 5 6 116
> 2 3 736
> 3 5 543
> 0 2 867
> 1 4 843
> 1 6 786
> 4 5 859
> 3641 1 3
> 0 1 156
> 0 1 606
> 0 1 532
> 3201 2 8
> 0 1 831
> 1 2 547
> 0 2 124
> 0 1 993
> 1 2 902
> 1 2 393
> 0 1 763
> 0 1 856
> 4197 2 15
> 1 2 589
> 0 1 848
> 1 2 189
> 0 2 608
> 1 2 173
> 0 2 280
> 0 1 808
> 0 2 396
> 1 2 502
> 0 2 11
> 1 2 173
> 1 2 91
> 0 2 808
> 0 1 5
> 1 2 38
> 4462 6 13
> 2 4 53
> 2 4 211
> 0 1 265
> 2 3 844
> 0 3 929
> 2 3 15
> 0 2 643
> 0 2 569
> 0 1 662
> 0 2 424
> 3 4 540
> 1 5 397
> 3 4 76
> 3349 2 0
> 2211 5 15
> 1 4 921
> 1 4 25
> 1 3 531
> 1 4 815
> 1 5 919
> 1 5 356
> 0 2 883
> 0 2 907
> 2 3 148
> 0 1 798
> 0 3 806
> 2 5 799
> 1 4 822
> 4 5 100
> 0 5 687
> 682 5 7
> 2 3 848
> 2 4 231
> 1 2 660
> 1 4 691
> 2 5 109
> 3 5 676
> 2 4 255
> 2747 1 3
> 0 1 209
> 0 1 615
> 0 1 366
> 524 1 9
> 0 1 76
> 0 1 567
> 0 1 63
> 0 1 638
> 0 1 247
> 0 1 13
> 0 1 793
> 0 1 628
> 0 1 202
> 804 1 6
> 0 1 219
> 0 1 766
> 0 1 847
> 0 1 441
> 0 1 479
> 0 1 976
> 1611 1 16
> 0 1 508
> 0 1 210
> 0 1 8
> 0 1 153
> 0 1 356
> 0 1 621
> 0 1 485
> 0 1 490
> 0 1 535
> 0 1 609
> 0 1 198
> 0 1 121
> 0 1 496
> 0 1 421
> 0 1 474
> 0 1 510
> 2248 5 1
> 1 2 54
> 86 1 13
> 0 1 196
> 0 1 338
> 0 1 970
> 0 1 134
> 0 1 625
> 0 1 724
> 0 1 756
> 0 1 20
> 0 1 425
> 0 1 618
> 0 1 975
> 0 1 388
> 0 1 199
> 1959 2 2
> 0 2 85
> 1 2 880
> 4655 1 1
> 0 1 503
> 2940 3 21
> 0 2 913
> 0 2 975
> 0 1 133
> 0 2 686
> 0 3 319
> 1 2 655
> 0 2 115
> 1 2 798
> 0 1 830
> 1 3 852
> 0 2 520
> 1 3 835
> 0 1 228
> 0 1 422
> 0 1 839
> 1 3 597
> 0 2 402
> 1 2 266
> 0 1 239
> 0 1 570
> 0 2 347
> 2127 2 14
> 1 2 838
> 1 2 414
> 0 1 140
> 0 2 2
> 0 1 961
> 0 1 113
> 0 1 436
> 0 1 673
> 0 2 929
> 0 1 937
> 0 1 672
> 0 1 476
> 1 2 218
> 0 2 430
> 1456 6 1
> 0 2 765
> 2037 5 0
> 2401 5 1
> 2 3 262
> 3331 7 10
> 3 6 432
> 2 6 231
> 3 6 809
> 3 6 564
> 2 3 358
> 4 5 177
> 1 2 272
> 1 5 11
> 0 3 596
> 1 6 410
> 2347 5 19
> 1 5 945
> 2 5 616
> 4 5 338
> 1 5 965
> 0 2 800
> 0 5 47
> 1 4 97
> 0 4 572
> 0 2 656
> 1 4 746
> 0 4 136
> 0 5 630
> 1 2 625
> 1 2 544
> 1 3 529
> 3 4 349
> 1 5 640
> 1 5 45
> 2 4 65
> 10 3 9
> 0 1 697
> 2 3 593
> 1 2 587
> 0 3 654
> 0 2 535
> 1 3 727
> 0 3 365
> 0 1 149
> 2 3 385
> 2138 5 11
> 1 3 157
> 4 5 287
> 3 5 486
> 1 3 136
> 2 3 477
> 0 4 412
> 0 5 213
> 2 3 416
> 4 5 460
> 4 5 892
> 0 5 806
> 2243 7 15
> 0 7 441
> 0 6 501
> 5 7 951
> 0 1 626
> 0 6 288
> 1 7 521
> 1 6 266
> 1 7 685
> 0 2 205
> 4 6 163
> 4 5 679
> 0 2 864
> 5 7 113
> 5 7 63
> 3 4 62
> 1102 1 2
> 0 1 978
> 0 1 407
> 3878 1 2
> 0 1 594
> 0 1 384
> 4036 4 2
> 1 2 510
> 1 4 626
> 3261 2 14
> 1 2 12
> 0 2 224
> 0 2 692
> 1 2 547
> 1 2 668
> 0 1 109
> 0 2 414
> 0 1 39
> 0 1 19
> 0 2 909
> 1 2 23
> 0 2 62
> 0 2 561
> 0 1 926
> 1082 1 11
> 0 1 622
> 0 1 154
> 0 1 369
> 0 1 314
> 0 1 891
> 0 1 606
> 0 1 694
> 0 1 48
> 0 1 573
> 0 1 589
> 0 1 818
> 3845 7 6
> 3 4 165
> 3 7 640
> 2 5 144
> 4 6 864
> 0 3 123
> 0 5 491
> 1094 2 13
> 0 1 411
> 1 2 23
> 0 1 969
> 0 2 459
> 1 2 757
> 1 2 737
> 0 2 404
> 0 2 878
> 0 1 414
> 1 2 994
> 0 1 469
> 1 2 300
> 1 2 99
> 2991 3 3
> 0 1 170
> 0 1 86
> 1 2 757
> 4564 3 14
> 0 3 366
> 1 3 644
> 2 3 816
> 0 2 130
> 0 1 281
> 2 3 969
> 1 2 717
> 0 1 402
> 2 3 521
> 0 2 821
> 1 3 430
> 0 2 609
> 0 3 597
> 1 3 149
> 3255 4 16
> 1 4 46
> 0 4 278
> 3 4 589
> 2 3 769
> 0 4 682
> 3 4 655
> 2 4 176
> 0 2 824
> 2 4 718
> 0 1 392
> 1 3 25
> 2 3 995
> 0 2 182
> 1 2 925
> 3 4 891
> 0 2 608
> 94 6 19
> 1 3 241
> 1 5 984
> 0 6 69
> 0 2 692
> 3 4 742
> 0 6 279
> 0 6 1000
> 1 2 194
> 4 5 334
> 0 1 682
> 4 5 92
> 2 4 528
> 0 2 571
> 1 6 714
> 1 2 972
> 1 2 287
> 4 6 459
> 0 3 166
> 0 5 530
> 4132 7 21
> 2 6 654
> 1 7 166
> 0 1 986
> 2 6 91
> 1 5 680
> 0 5 827
> 2 4 258
> 4 5 25
> 1 5 315
> 3 4 877
> 0 1 903
> 0 7 26
> 0 2 365
> 0 3 601
> 4 7 108
> 3 7 859
> 0 2 666
> 4 7 342
> 4 6 693
> 3 5 914
> 0 3 107
> 3588 3 6
> 1 2 65
> 0 2 602
> 1 2 88
> 0 3 973
> 2 3 930
> 1 2 258
> 25 7 13
> 4 7 466
> 4 5 230
> 3 5 710
> 3 5 144
> 0 7 73
> 5 6 512
> 0 7 888
> 3 6 68
> 4 6 669
> 4 7 763
> 0 5 137
> 1 5 685
> 3 5 813
> 788 3 22
> 1 2 113
> 0 2 107
> 1 2 795
> 0 2 272
> 0 2 668
> 1 2 599
> 1 2 169
> 1 3 817
> 0 3 325
> 1 2 362
> 1 3 144
> 1 2 554
> 0 3 599
> 0 1 297
> 2 3 839
> 0 3 785
> 2 3 786
> 1 2 989
> 1 3 614
> 0 1 616
> 0 1 393
> 2 3 482
> 1719 1 21
> 0 1 730
> 0 1 782
> 0 1 469
> 0 1 723
> 0 1 377
> 0 1 724
> 0 1 843
> 0 1 402
> 0 1 7
> 0 1 243
> 0 1 16
> 0 1 244
> 0 1 78
> 0 1 579
> 0 1 885
> 0 1 273
> 0 1 23
> 0 1 21
> 0 1 268
> 0 1 870
> 0 1 316
> 342 3 13
> 1 3 362
> 0 1 466
> 2 3 285
> 0 1 876
> 0 3 704
> 1 3 522
> 1 2 784
> 1 2 761
> 1 2 185
> 0 3 893
> 0 1 236
> 0 3 774
> 2 3 386
> 3242 1 16
> 0 1 109
> 0 1 888
> 0 1 995
> 0 1 527
> 0 1 311
> 0 1 943
> 0 1 947
> 0 1 117
> 0 1 445
> 0 1 887
> 0 1 807
> 0 1 433
> 0 1 688
> 0 1 23
> 0 1 651
> 0 1 16
> 1031 5 16
> 4 5 500
> 3 4 755
> 0 2 506
> 1 5 411
> 3 5 761
> 0 3 49
> 2 5 870
> 3 4 333
> 1 3 508
> 0 3 437
> 0 2 466
> 2 3 380
> 2 3 154
> 1 2 787
> 1 5 145
> 1 3 164
> 2103 6 16
> 3 5 331
> 1 6 599
> 4 5 217
> 1 5 127
> 1 4 822
> 1 2 559
> 3 6 570
> 0 5 179
> 1 5 540
> 2 3 867
> 0 1 292
> 5 6 893
> 1 6 522
> 4 6 864
> 0 4 279
> 4 6 158
> 1844 6 13
> 3 4 284
> 1 5 888
> 1 6 275
> 3 5 409
> 5 6 422
> 1 4 534
> 0 2 957
> 1 5 712
> 3 4 704
> 0 4 208
> 1 3 739
> 2 5 165
> 0 6 698
> 3457 6 2
> 0 5 908
> 0 4 998
> 4420 3 10
> 0 2 330
> 0 1 928
> 0 1 191
> 2 3 908
> 1 2 739
> 0 1 536
> 0 2 349
> 0 1 134
> 0 1 771
> 0 1 855
> 4309 5 9
> 1 3 953
> 4 5 245
> 1 4 503
> 2 4 638
> 2 5 2
> 1 2 729
> 1 5 22
> 1 4 466
> 3 4 790
> 721 7 17
> 2 7 955
> 0 6 998
> 1 5 756
> 0 1 596
> 5 7 307
> 0 7 532
> 0 6 208
> 6 7 183
> 1 4 375
> 0 1 889
> 5 6 810
> 0 3 765
> 0 7 941
> 5 7 119
> 1 6 317
> 0 3 668
> 1 2 609
> 908 4 14
> 0 3 490
> 1 3 453
> 1 2 460
> 2 4 354
> 0 1 871
> 0 4 523
> 1 3 93
> 0 2 918
> 2 3 641
> 0 2 725
> 2 3 700
> 3 4 876
> 1 3 100
> 2 4 293
> 1021 3 20
> 2 3 953
> 0 1 601
> 1 3 239
> 1 3 65
> 1 3 370
> 0 1 560
> 0 3 295
> 0 1 83
> 0 1 154
> 1 2 987
> 1 2 209
> 0 3 220
> 1 3 97
> 1 2 387
> 2 3 756
> 1 2 534
> 0 1 44
> 1 2 881
> 1 3 627
> 1 3 928
> 2974 5 8
> 2 5 388
> 1 3 294
> 1 3 709
> 0 2 883
> 1 4 815
> 1 2 810
> 0 2 250
> 2 4 334
> 3734 5 14
> 3 4 647
> 1 4 717
> 1 3 553
> 0 5 537
> 2 5 75
> 1 4 714
> 4 5 900
> 0 4 773
> 2 4 389
> 0 2 66
> 0 4 503
> 1 4 622
> 2 5 879
> 0 1 335
> 1581 6 22
> 0 4 140
> 3 4 189
> 0 1 861
> 3 6 75
> 4 5 56
> 2 3 259
> 0 2 514
> 0 2 648
> 2 5 187
> 1 4 51
> 3 4 509
> 2 5 922
> 3 6 73
> 2 6 623
> 3 5 624
> 2 5 109
> 3 5 681
> 1 2 819
> 1 2 453
> 1 6 148
> 1 6 754
> 1 3 644
> 3428 2 1
> 1 2 999
> 1732 4 3
> 0 1 55
> 0 1 571
> 1 3 324
> 1431 4 18
> 3 4 654
> 0 3 792
> 0 3 575
> 2 4 6
> 0 4 331
> 2 4 285
> 0 1 401
> 2 4 456
> 1 3 981
> 0 4 341
> 2 3 123
> 0 1 261
> 0 4 566
> 0 3 440
> 0 4 776
> 1 3 65
> 0 2 451
> 0 3 96
> 3904 2 1
> 1 2 149
> 229 7 10
> 5 7 946
> 2 7 764
> 1 6 427
> 2 6 29
> 2 4 437
> 3 6 855
> 3 6 235
> 3 5 540
> 2 5 743
> 2 4 445
> 2734 6 18
> 1 2 869
> 1 4 99
> 0 2 549
> 4 6 594
> 1 5 297
> 1 6 218
> 3 5 507
> 1 6 255
> 1 3 665
> 1 2 871
> 1 2 142
> 2 5 760
> 0 5 418
> 0 3 797
> 1 3 820
> 1 2 881
> 1 2 143
> 0 1 688
> 4334 6 19
> 4 6 303
> 1 6 912
> 1 2 317
> 1 5 586
> 1 3 650
> 2 3 11
> 2 6 312
> 0 3 500
> 0 3 462
> 0 1 192
> 2 4 977
> 1 6 662
> 2 3 207
> 0 4 345
> 0 6 729
> 0 3 688
> 2 4 636
> 0 5 499
> 4 5 481
> 4459 3 8
> 0 3 317
> 0 2 574
> 0 1 465
> 0 3 321
> 0 2 885
> 1 2 354
> 2 3 336
> 2 3 229
> 1146 1 6
> 0 1 864
> 0 1 938
> 0 1 544
> 0 1 921
> 0 1 358
> 0 1 670
> 4207 6 3
> 1 4 853
> 2 4 698
> 0 6 236
> 1429 2 8
> 1 2 37
> 1 2 250
> 1 2 112
> 0 1 875
> 0 2 595
> 0 2 910
> 0 1 795
> 0 2 404
> 4149 7 5
> 6 7 580
> 1 2 857
> 1 3 320
> 0 7 242
> 0 4 866
> 2348 3 19
> 0 1 132
> 0 2 518
> 0 1 846
> 0 3 523
> 0 3 764
> 0 1 123
> 2 3 698
> 2 3 773
> 0 2 456
> 0 1 59
> 0 2 658
> 1 3 260
> 1 3 72
> 1 2 531
> 0 2 136
> 0 2 718
> 0 2 879
> 0 2 940
> 0 1 925
> 2069 2 18
> 0 2 48
> 0 2 681
> 1 2 893
> 0 1 387
> 0 2 317
> 0 2 3
> 1 2 649
> 1 2 745
> 0 2 406
> 0 1 185
> 1 2 668
> 0 2 18
> 0 2 355
> 0 1 902
> 0 1 462
> 0 2 13
> 0 2 546
> 1 2 477
> 3058 7 12
> 2 3 566
> 4 5 910
> 2 5 613
> 0 3 485
> 0 5 91
> 5 6 819
> 1 4 337
> 0 6 310
> 1 4 412
> 5 6 824
> 1 2 951
> 3 6 64
> 4578 7 21
> 0 5 365
> 0 1 185
> 6 7 241
> 2 6 521
> 0 1 818
> 5 7 755
> 4 6 90
> 2 7 973
> 2 6 836
> 3 7 371
> 3 5 176
> 1 3 406
> 3 6 235
> 0 3 157
> 4 6 895
> 4 5 211
> 0 2 392
> 1 2 23
> 2 7 488
> 2 5 491
> 0 2 380
> 3503 7 5
> 3 4 633
> 4 5 46
> 0 6 671
> 1 7 651
> 3 4 271
> 1280 6 11
> 1 5 23
> 0 3 791
> 4 6 250
> 0 6 648
> 2 3 951
> 0 6 683
> 2 6 308
> 5 6 445
> 0 5 869
> 3 5 716
> 1 6 617
> 2893 2 4
> 1 2 29
> 1 2 42
> 0 1 617
> 0 1 493
> 40 5 3
> 1 2 891
> 0 3 923
> 0 2 143
> 4024 5 8
> 2 5 547
> 2 4 12
> 0 3 441
> 0 4 425
> 0 1 952
> 1 3 284
> 3 4 571
> 2 4 848
> 1972 5 10
> 0 3 496
> 1 2 723
> 1 2 718
> 1 4 590
> 0 1 806
> 0 4 484
> 2 5 778
> 0 2 367
> 0 1 844
> 2 5 246
> 4164 6 11
> 1 3 343
> 0 5 759
> 3 6 247
> 3 4 102
> 5 6 413
> 3 5 882
> 0 1 26
> 3 5 9
> 0 5 321
> 1 3 53
> 1 4 522
> 3032 7 10
> 4 7 533
> 4 7 620
> 0 5 924
> 2 3 849
> 1 3 310
> 0 4 415
> 5 7 317
> 0 3 823
> 0 7 650
> 6 7 658
> 998 1 3
> 0 1 144
> 0 1 233
> 0 1 563
> 1806 6 1
> 4 6 118
> 3506 7 15
> 5 7 68
> 4 5 425
> 0 2 270
> 4 6 334
> 6 7 645
> 3 6 428
> 0 6 469
> 3 5 268
> 0 5 380
> 4 7 557
> 4 5 630
> 3 6 332
> 1 5 248
> 0 4 688
> 0 2 679
> 732 7 6
> 3 4 154
> 2 6 848
> 3 6 377
> 0 7 459
> 0 3 715
> 0 6 336
> 1831 7 12
> 1 7 589
> 2 7 975
> 5 7 822
> 3 7 947
> 2 6 893
> 0 1 964
> 3 4 15
> 0 1 348
> 0 2 581
> 1 2 669
> 3 5 975
> 1 7 708
> 142 6 1
> 1 6 356
> 239 3 3
> 0 2 263
> 2 3 299
> 0 1 482
> 1517 5 6
> 2 5 83
> 0 3 794
> 2 3 903
> 2 5 641
> 2 4 883
> 4 5 229
> 3828 2 12
> 0 1 78
> 0 2 58
> 0 1 574
> 1 2 340
> 1 2 209
> 0 2 836
> 0 2 304
> 0 2 340
> 0 2 835
> 1 2 779
> 1 2 668
> 0 1 999
> 1190 1 17
> 0 1 708
> 0 1 395
> 0 1 852
> 0 1 886
> 0 1 815
> 0 1 31
> 0 1 428
> 0 1 8
> 0 1 453
> 0 1 747
> 0 1 113
> 0 1 239
> 0 1 549
> 0 1 672
> 0 1 263
> 0 1 903
> 0 1 134
> 3513 3 14
> 0 2 667
> 2 3 167
> 0 3 280
> 1 2 343
> 1 3 5
> 0 3 150
> 1 2 721
> 1 2 280
> 0 2 529
> 2 3 347
> 2 3 310
> 0 3 354
> 1 3 777
> 0 1 276
> 1284 2 21
> 0 1 602
> 0 2 148
> 1 2 895
> 1 2 201
> 0 1 581
> 0 1 312
> 0 1 864
> 0 2 392
> 0 1 37
> 0 1 303
> 1 2 945
> 0 2 660
> 0 2 78
> 1 2 759
> 0 2 139
> 0 2 270
> 0 1 891
> 1 2 588
> 1 2 387
> 1 2 693
> 0 1 397
> 1014 1 22
> 0 1 970
> 0 1 389
> 0 1 925
> 0 1 288
> 0 1 423
> 0 1 135
> 0 1 781
> 0 1 384
> 0 1 253
> 0 1 662
> 0 1 637
> 0 1 155
> 0 1 197
> 0 1 861
> 0 1 842
> 0 1 526
> 0 1 879
> 0 1 858
> 0 1 156
> 0 1 942
> 0 1 217
> 0 1 731
> 1761 3 2
> 0 3 962
> 0 3 631
> 4708 6 3
> 0 3 624
> 1 2 620
> 1 4 182
> 120 6 2
> 0 4 551
> 0 4 245
> 1152 7 22
> 2 4 100
> 0 4 108
> 2 5 334
> 6 7 245
> 1 6 192
> 3 7 291
> 2 6 500
> 2 3 228
> 4 7 723
> 0 5 628
> 0 7 887
> 2 4 655
> 3 5 488
> 6 7 24
> 4 7 605
> 1 6 650
> 2 3 73
> 4 6 172
> 2 4 725
> 0 2 687
> 3 7 562
> 1 4 482
> 2466 5 10
> 0 5 246
> 2 4 979
> 1 4 65
> 1 5 370
> 2 3 130
> 0 5 397
> 3 4 778
> 1 2 884
> 2 3 513
> 2 3 201
> 1713 7 15
> 5 6 190
> 3 5 19
> 3 7 291
> 2 5 436
> 1 3 522
> 1 6 603
> 4 5 366
> 5 6 412
> 5 7 662
> 0 4 41
> 4 6 639
> 1 2 103
> 2 6 715
> 0 1 444
> 0 6 931
> 1354 6 15
> 1 2 325
> 0 2 278
> 3 6 481
> 4 6 533
> 0 4 413
> 5 6 158
> 0 6 712
> 5 6 543
> 4 6 794
> 0 6 552
> 3 4 385
> 0 3 402
> 4 5 757
> 1 2 785
> 0 5 982
> 4925 7 7
> 5 7 481
> 2 3 394
> 0 5 288
> 4 5 34
> 4 7 82
> 0 4 666
> 4 5 826
> 2317 7 20
> 2 5 12
> 4 6 275
> 3 6 855
> 1 5 593
> 2 4 19
> 2 3 54
> 0 4 693
> 0 5 40
> 1 7 232
> 0 3 303
> 1 5 783
> 0 5 677
> 0 5 898
> 6 7 341
> 6 7 299
> 0 4 346
> 3 5 895
> 3 4 744
> 0 2 313
> 0 6 251
> 3385 4 1
> 1 4 749
> 2032 3 6
> 1 2 92
> 2 3 670
> 0 3 379
> 0 1 977
> 1 2 264
> 0 1 262
> 2571 5 3
> 3 5 76
> 0 2 692
> 1 2 887
> 2723 3 22
> 0 1 746
> 0 2 915
> 2 3 285
> 1 3 446
> 0 2 360
> 1 3 749
> 0 3 334
> 0 2 184
> 0 2 731
> 1 2 682
> 0 1 220
> 0 2 556
> 0 3 699
> 1 3 752
> 2 3 646
> 0 3 764
> 0 2 188
> 0 3 231
> 0 1 270
> 0 2 142
> 1 2 758
> 1 2 574
> 3572 6 7
> 0 1 732
> 1 2 768
> 5 6 452
> 2 4 946
> 3 4 227
> 3 6 653
> 3 6 850
> 2109 3 20
> 0 1 160
> 0 3 736
> 0 1 808
> 0 3 515
> 0 1 140
> 2 3 76
> 0 3 643
> 0 2 192
> 1 2 79
> 0 2 841
> 0 2 939
> 0 2 902
> 0 2 831
> 2 3 465
> 0 1 443
> 1 2 188
> 2 3 87
> 1 2 123
> 0 3 526
> 1 2 43
> 3103 2 16
> 0 2 228
> 0 2 872
> 1 2 569
> 0 1 473
> 0 2 945
> 0 2 775
> 0 1 166
> 0 1 27
> 1 2 187
> 0 2 465
> 1 2 781
> 0 2 29
> 1 2 420
> 0 2 748
> 0 2 161
> 0 1 9
> 4708 3 12
> 0 1 880
> 0 1 617
> 0 1 778
> 1 2 366
> 1 3 389
> 1 3 47
> 0 3 151
> 1 2 988
> 1 3 814
> 1 2 512
> 0 2 956
> 1 3 346
> 4397 2 1
> 1 2 720
> 4479 6 14
> 0 6 116
> 4 6 59
> 4 6 332
> 2 4 323
> 1 2 937
> 0 1 108
> 2 4 606
> 0 3 64
> 2 4 725
> 0 1 182
> 2 4 128
> 3 5 69
> 2 5 270
> 4 5 763
> 1668 2 16
> 1 2 405
> 1 2 900
> 1 2 280
> 0 1 301
> 1 2 234
> 0 2 958
> 0 2 210
> 0 2 720
> 0 2 364
> 1 2 335
> 0 2 759
> 0 2 76
> 0 2 333
> 0 2 768
> 0 1 166
> 0 1 139
> 4858 4 19
> 1 2 163
> 1 2 829
> 1 2 521
> 1 3 364
> 1 4 503
> 2 3 557
> 1 3 556
> 0 4 319
> 2 3 370
> 1 4 311
> 1 4 234
> 0 1 845
> 1 4 80
> 2 3 761
> 0 3 558
> 0 4 124
> 3 4 471
> 0 1 687
> 2 3 683
> 793 4 19
> 1 4 898
> 2 4 12
> 1 3 925
> 1 4 849
> 3 4 548
> 0 3 879
> 3 4 952
> 0 1 166
> 1 3 390
> 2 3 540
> 1 4 912
> 1 4 529
> 3 4 766
> 1 4 566
> 0 4 57
> 0 2 79
> 1 4 381
> 3 4 873
> 0 4 224
> 4421 1 22
> 0 1 439
> 0 1 553
> 0 1 397
> 0 1 401
> 0 1 993
> 0 1 747
> 0 1 699
> 0 1 751
> 0 1 147
> 0 1 765
> 0 1 839
> 0 1 217
> 0 1 627
> 0 1 470
> 0 1 426
> 0 1 123
> 0 1 732
> 0 1 502
> 0 1 546
> 0 1 624
> 0 1 678
> 0 1 794
> 2099 7 0
> 329 2 14
> 0 1 248
> 1 2 732
> 1 2 384
> 1 2 358
> 0 2 385
> 0 2 374
> 1 2 299
> 0 2 939
> 0 2 233
> 1 2 186
> 0 2 592
> 0 1 333
> 0 1 320
> 0 2 448
> 4826 7 21
> 1 5 631
> 2 4 754
> 3 7 200
> 1 3 148
> 0 6 251
> 6 7 10
> 1 2 95
> 1 7 865
> 1 2 895
> 3 6 903
> 0 1 786
> 0 3 343
> 2 5 94
> 1 2 317
> 1 2 791
> 1 6 297
> 2 3 346
> 0 3 673
> 1 5 121
> 2 6 288
> 0 3 228
> 4372 1 11
> 0 1 251
> 0 1 1000
> 0 1 246
> 0 1 294
> 0 1 214
> 0 1 58
> 0 1 2
> 0 1 571
> 0 1 31
> 0 1 21
> 0 1 840
> 132 1 5
> 0 1 12
> 0 1 588
> 0 1 789
> 0 1 277
> 0 1 437
> 1299 4 3
> 0 2 646
> 0 3 714
> 0 2 331
> 4589 4 8
> 1 3 580
> 1 3 893
> 3 4 187
> 0 1 644
> 1 3 778
> 1 2 162
> 0 2 564
> 2 4 32
> 1493 7 22
> 2 4 645
> 1 7 709
> 2 3 725
> 0 1 292
> 0 4 530
> 1 6 607
> 1 5 27
> 0 6 345
> 4 5 735
> 1 7 813
> 2 5 327
> 5 7 594
> 0 1 932
> 0 6 18
> 2 4 134
> 4 5 404
> 5 6 578
> 2 7 288
> 1 4 394
> 3 4 987
> 4 6 361
> 1 5 426
> 2576 3 7
> 0 3 723
> 1 2 568
> 0 1 543
> 0 2 496
> 2 3 638
> 2 3 167
> 1 2 14
> 4461 3 7
> 0 2 25
> 0 2 303
> 1 3 134
> 1 2 649
> 1 2 136
> 0 2 235
> 2 3 880
> 4500 4 6
> 2 4 676
> 0 1 142
> 1 2 611
> 3 4 72
> 1 2 255
> 2 4 1000
> 1370 6 10
> 1 2 846
> 0 1 110
> 0 3 270
> 0 4 314
> 5 6 838
> 2 6 350
> 1 2 278
> 3 6 407
> 5 6 12
> 0 3 918
> 1201 5 7
> 1 5 233
> 1 5 103
> 0 4 788
> 0 2 927
> 2 4 471
> 3 4 728
> 2 3 248
> 4212 5 13
> 4 5 107
> 2 4 921
> 3 4 42
> 0 1 33
> 3 4 482
> 1 5 187
> 2 5 133
> 0 3 328
> 1 2 617
> 1 3 50
> 0 3 181
> 0 3 578
> 0 5 928
> 3449 4 10
> 2 4 786
> 1 3 830
> 0 4 806
> 0 3 536
> 0 1 248
> 0 1 937
> 0 4 384
> 0 2 483
> 3 4 199
> 3 4 576
> 1725 3 6
> 2 3 688
> 1 3 453
> 1 2 826
> 2 3 889
> 0 2 587
> 0 1 424
> 1053 4 15
> 0 2 912
> 0 3 295
> 0 1 882
> 0 2 155
> 2 3 550
> 0 3 960
> 0 2 247
> 2 3 366
> 0 4 742
> 3 4 158
> 3 4 370
> 1 3 464
> 0 4 101
> 0 3 552
> 1 2 943
> 1487 5 14
> 0 2 685
> 2 5 681
> 0 5 452
> 0 2 190
> 0 2 539
> 2 4 903
> 0 4 483
> 2 3 221
> 1 3 589
> 3 5 643
> 2 3 383
> 1 2 680
> 1 5 286
> 0 1 165
> 4032 4 7
> 2 4 511
> 3 4 349
> 1 2 485
> 0 1 110
> 0 4 442
> 3 4 292
> 1 3 512
> 3747 6 9
> 0 6 942
> 4 6 342
> 4 6 378
> 0 3 838
> 0 5 144
> 3 6 207
> 0 4 182
> 4 6 387
> 2 3 584
> 1636 2 22
> 0 1 988
> 0 1 677
> 0 1 904
> 0 2 480
> 1 2 97
> 0 2 507
> 0 1 857
> 0 2 551
> 0 2 24
> 0 2 272
> 0 2 448
> 0 1 7
> 1 2 454
> 0 2 439
> 0 1 118
> 0 1 516
> 0 2 637
> 0 1 419
> 0 2 332
> 0 1 47
> 0 2 697
> 0 1 263
> 3942 4 18
> 3 4 992
> 2 4 359
> 2 4 692
> 2 3 388
> 3 4 963
> 1 3 645
> 3 4 285
> 0 2 9
> 0 2 418
> 0 2 396
> 2 3 809
> 0 1 603
> 2 3 984
> 2 4 387
> 1 4 415
> 1 2 646
> 3 4 950
> 3 4 872
> 1931 5 14
> 3 4 443
> 0 3 558
> 4 5 418
> 4 5 886
> 0 2 870
> 0 5 871
> 0 5 973
> 0 1 732
> 0 1 264
> 0 2 422
> 0 1 601
> 1 5 467
> 0 4 628
> 1 5 354
> 199 4 5
> 3 4 781
> 0 1 986
> 2 3 906
> 2 4 473
> 0 1 252
> 3983 5 0
> 1974 4 17
> 2 4 649
> 2 3 678
> 3 4 169
> 0 4 687
> 0 2 864
> 0 3 114
> 0 2 890
> 1 4 280
> 3 4 90
> 0 4 925
> 0 3 672
> 0 4 577
> 0 3 328
> 0 3 369
> 0 1 444
> 2 3 924
> 2 4 494
> 3470 6 14
> 1 6 779
> 2 4 512
> 2 3 203
> 0 5 84
> 2 6 323
> 3 4 157
> 0 2 34
> 3 5 391
> 2 6 610
> 0 2 411
> 3 4 578
> 0 5 205
> 5 6 907
> 2 6 89
> 223 2 14
> 0 1 495
> 0 1 532
> 0 1 166
> 0 2 559
> 0 1 859
> 1 2 527
> 0 2 180
> 0 1 477
> 0 2 602
> 1 2 623
> 0 1 874
> 1 2 683
> 0 1 858
> 1 2 697
> 2067 3 21
> 0 1 355
> 0 1 61
> 1 2 96
> 1 2 304
> 1 3 161
> 0 2 70
> 2 3 853
> 1 2 360
> 0 1 502
> 0 3 876
> 2 3 915
> 1 2 192
> 1 2 110
> 1 3 123
> 0 1 984
> 1 3 356
> 0 1 750
> 0 2 852
> 2 3 34
> 2 3 808
> 0 2 410
> 1 4 8
> 1 3 747
> 2 3 663
> 2 3 519
> 1 2 727
> 1 4 244
> 2 3 98
> 0 3 823
> 0 4 296
> 2617 1 22
> 0 1 253
> 0 1 906
> 0 1 99
> 0 1 642
> 0 1 114
> 0 1 101
> 0 1 506
> 0 1 385
> 0 1 124
> 0 1 932
> 0 1 137
> 0 1 408
> 0 1 759
> 0 1 115
> 0 1 859
> 0 1 126
> 0 1 119
> 0 1 981
> 0 1 356
> 0 1 40
> 0 1 11
> 0 1 765
> 1130 7 0
> 2533 3 16
> 1 3 783
> 0 3 217
> 1 3 64
> 1 3 36
> 1 2 195
> 1 3 620
> 0 1 539
> 0 3 891
> 0 1 593
> 0 3 880
> 2 3 557
> 1 3 993
> 0 1 105
> 2 3 704
> 1 2 38
> 0 1 692
> 1464 4 22
> 0 4 121
> 2 4 25
> 1 4 618
> 1 3 842
> 0 1 389
> 2 3 807
> 1 3 386
> 0 4 367
> 0 3 486
> 3 4 751
> 2 4 295
> 3 4 589
> 3 4 798
> 2 4 810
> 2 3 707
> 2 3 537
> 1 2 44
> 1 4 586
> 1 3 890
> 0 1 568
> 0 2 627
> 3 4 939
> 4997 1 13
> 0 1 668
> 0 1 163
> 0 1 490
> 0 1 761
> 0 1 368
> 0 1 182
> 0 1 365
> 0 1 380
> 0 1 205
> 0 1 442
> 0 1 352
> 0 1 522
> 0 1 242
> 219 2 9
> 1 2 898
> 1 2 208
> 0 1 915
> 0 1 485
> 0 1 752
> 0 1 362
> 0 1 974
> 1 2 890
> 0 2 291
> 767 3 5
> 0 2 478
> 2 3 637
> 0 2 885
> 0 2 565
> 1 3 176
> 4266 6 20
> 2 3 767
> 1 6 909
> 0 3 394
> 0 3 655
> 2 4 762
> 1 5 151
> 2 6 33
> 1 3 229
> 3 5 322
> 2 6 286
> 0 2 119
> 0 4 544
> 1 2 932
> 2 4 558
> 1 4 601
> 2 5 646
> 0 5 880
> 0 1 158
> 5 6 928
> 3 6 224
> 4474 6 2
> 4 5 761
> 1 5 706
> 1624 1 11
> 0 1 156
> 0 1 395
> 0 1 141
> 0 1 253
> 0 1 321
> 0 1 670
> 0 1 376
> 0 1 453
> 0 1 25
> 0 1 545
> 0 1 129
> 3903 4 16
> 0 3 983
> 0 3 570
> 1 4 538
> 2 3 728
> 2 3 474
> 2 4 710
> 3 4 674
> 0 4 2
> 0 1 6
> 0 4 55
> 0 1 977
> 1 2 52
> 0 2 979
> 0 3 1000
> 3 4 237
> 0 4 618
> 3160 7 1
> 3 7 888
> 1664 3 2
> 1 2 727
> 1 3 406
> 585 7 21
> 5 7 47
> 1 7 528
> 1 5 829
> 1 5 533
> 1 5 536
> 1 3 247
> 0 7 298
> 2 3 768
> 3 5 524
> 2 7 45
> 2 7 53
> 3 5 180
> 2 5 752
> 0 3 272
> 2 3 513
> 2 4 846
> 6 7 419
> 4 6 991
> 5 7 623
> 0 1 552
> 1 4 290
> 193 6 19
> 4 6 36
> 0 1 923
> 2 6 118
> 0 5 685
> 2 3 349
> 2 3 681
> 4 6 237
> 3 5 1
> 2 4 155
> 2 4 143
> 1 6 473
> 1 2 388
> 3 6 692
> 4 6 427
> 3 6 196
> 1 6 196
> 1 6 718
> 0 3 242
> 1 5 692
> 227 6 16
> 0 5 976
> 3 6 560
> 0 1 21
> 1 4 979
> 0 2 84
> 0 5 354
> 5 6 190
> 5 6 55
> 0 4 333
> 1 3 304
> 0 6 714
> 0 3 170
> 4 5 629
> 0 5 985
> 1 5 351
> 0 4 766
> 4042 6 2
> 0 3 586
> 0 4 480
> 1587 2 19
> 1 2 97
> 0 1 744
> 1 2 957
> 0 2 247
> 0 2 480
> 1 2 777
> 1 2 777
> 1 2 641
> 0 2 222
> 0 1 117
> 0 2 97
> 0 1 619
> 0 1 984
> 0 1 995
> 0 1 714
> 0 2 311
> 1 2 285
> 0 1 894
> 0 1 961
> 3160 6 17
> 0 2 327
> 3 5 291
> 3 5 848
> 4 5 410
> 2 5 170
> 0 3 349
> 4 6 367
> 4 6 734
> 4 6 822
> 1 6 262
> 1 5 510
> 0 4 604
> 2 4 79
> 1 2 749
> 3 6 187
> 0 4 377
> 4 5 1
> 3974 4 14
> 1 4 331
> 1 3 886
> 2 4 29
> 2 3 232
> 3 4 295
> 1 4 893
> 1 2 347
> 0 2 950
> 2 4 634
> 1 4 359
> 3 4 176
> 2 4 662
> 2 3 574
> 1 4 759
> 1357 4 2
> 0 3 163
> 0 3 648
> 761 2 20
> 0 1 700
> 0 2 9
> 1 2 934
> 1 2 152
> 1 2 300
> 1 2 648
> 0 2 243
> 0 2 88
> 0 2 174
> 0 1 863
> 1 2 809
> 0 2 117
> 0 2 270
> 1 2 409
> 1 2 771
> 1 2 703
> 1 2 456
> 0 2 749
> 1 2 965
> 1 2 849
> 1601 6 20
> 0 3 416
> 2 4 772
> 3 4 750
> 0 3 372
> 3 5 840
> 0 6 670
> 0 4 254
> 3 6 381
> 1 2 113
> 1 4 97
> 3 6 220
> 0 6 744
> 0 2 365
> 1 2 34
> 0 4 135
> 3 6 867
> 0 6 296
> 1 4 680
> 0 1 34
> 1 4 37
> 1728 2 0
> 2037 5 3
> 2 4 318
> 3 5 739
> 0 4 404
> 587 1 9
> 0 1 771
> 0 1 672
> 0 1 399
> 0 1 123
> 0 1 543
> 0 1 193
> 0 1 347
> 0 1 338
> 0 1 501
> 2911 6 2
> 2 5 444
> 4 5 277
> 2057 3 10
> 1 3 119
> 0 3 937
> 2 3 238
> 1 3 900
> 1 2 327
> 0 3 87
> 0 3 805
> 0 3 716
> 1 2 591
> 1 2 116
> 0 0 0
> 
> 
> 
> output:
> 8822
> 10199
> 4686
> 464
> 4846
> 12295
> 13941
> 221
> 5571
> 6252
> 11066
> 6159
> 6976
> 1765
> 9891
> 8149
> 7206
> 7679
> 0
> 19359
> 1371
> 1956
> 21723
> 5001
> 5595
> 12606
> 0
> 13239
> 5933
> 1386
> 0
> 14168
> 905
> 16457
> 520
> 127
> 2237
> 2864
> 73
> 693
> 5233
> 1672
> 4170
> 7446
> 8791
> 2312
> 938
> 1800
> 3263
> 640
> 3544
> 4740
> 2306
> 2505
> 3151
> 1484
> 20323
> 7277
> 3770
> 11676
> 744
> 0
> 4459
> 4934
> 4962
> 3554
> 2584
> 8100
> 19035
> 555
> 14617
> 5119
> 4889
> 105
> 7288
> 6872
> 9204
> 12418
> 3379
> 3740
> 2561
> 3679
> 4291
> 18466
> 1294
> 4770
> 7622
> 10577
> 0
> 10284
> 2012
> 1190
> 512
> 766
> 1611
> 54
> 20
> 1050
> 503
> 8402
> 4108
> 1530
> 0
> 262
> 11028
> 10604
> 0
> 8966
> 14143
> 978
> 978
> 2388
> 6361
> 1074
> 7709
> 2062
> 1013
> 12161
> 12069
> 414
> 22945
> 5464
> 0
> 2355
> 1719
> 706
> 3242
> 4708
> 10791
> 8994
> 8532
> 6420
> 7947
> 4103
> 3293
> 3047
> 8549
> 14452
> 9215
> 999
> 1274
> 5613
> 149
> 116
> 12794
> 21253
> 6216
> 1028
> 5371
> 2740
> 7235
> 6997
> 4136
> 12118
> 24356
> 8882
> 6973
> 1181
> 0
> 8475
> 7618
> 10822
> 18050
> 940
> 236
> 16717
> 3430
> 11264
> 0
> 0
> 4534
> 7504
> 1190
> 8129
> 2563
> 1014
> 4779
> 3038
> 0
> 7487
> 8063
> 9350
> 7584
> 6566
> 12456
> 2247
> 3402
> 2423
> 8144
> 8580
> 6262
> 6197
> 9698
> 720
> 8172
> 3332
> 13874
> 2760
> 4421
> 0
> 619
> 23676
> 3528
> 12
> 2804
> 6687
> 9790
> 5091
> 3059
> 4432
> 6191
> 4496
> 12271
> 12526
> 4001
> 4011
> 7070
> 5050
> 13033
> 3272
> 11822
> 9220
> 0
> 0
> 7691
> 13391
> 360
> 6153
> 0
> 2617
> 0
> 7520
> 5743
> 4977
> 208
> 1767
> 20476
> 3585
> 1624
> 13574
> 3552
> 1539
> 3985
> 546
> 721
> 3678
> 3166
> 14198
> 12450
> 2433
> 1516
> 9184
> 0
> 3730
> 543
> 1609
> 5725

Home Page Go Back To top