OI-codes/LibreOJ/2884/data/02-26.in

2000
0 573403
0 686578
0 245270
0 814249
0 478003
0 61449
0 363504
0 590517
0 685394
0 487925
0 580211
0 142830
0 938593
0 912871
0 599931
0 817877
0 117311
0 412182
0 794899
0 919780
0 690914
0 120537
0 311281
0 616453
0 573845
0 623318
0 914280
0 460699
0 889578
0 371084
0 740152
0 710247
0 915592
0 377778
0 325451
0 465305
0 201560
0 368708
0 940104
0 250717
0 423638
0 30820
0 729250
0 431259
0 45616
0 137331
0 577133
0 45216
0 799791
0 309049
0 142075
0 727355
0 457606
0 438456
0 817181
0 764447
0 481380
0 804796
0 668255
0 473282
0 851244
0 703561
0 872179
0 968059
0 873088
0 231582
0 426362
0 764433
0 650532
0 309542
651 856693
0 33674
0 214928
0 423682
0 300869
0 394274
0 100180
0 646305
0 884737
0 100255
0 660331
0 557326
0 759287
0 938798
0 313673
0 588966
0 538628
0 77570
0 589542
0 862039
0 429554
0 208222
0 449009
0 433947
0 19014
0 160530
0 176271
0 726790
0 4196
0 367655
0 695460
0 342840
0 170693
0 387286
0 804316
0 802396
0 193321
0 587523
0 675241
0 567230
0 870789
0 220879
0 36050
0 449184
0 178451
0 171415
0 21611
0 381603
0 179495
0 616242
0 925101
0 550671
0 382868
0 551628
0 687774
0 219402
0 467821
0 849058
0 410151
0 9639
0 875809
0 420432
0 466674
0 653399
0 299907
0 348509
0 162922
0 533854
0 38176
0 882125
0 818144
0 605116
0 411107
0 341035
0 351338
0 474128
0 690544
0 4774
0 777435
0 237638
0 231466
0 355486
0 816037
0 886998
0 757689
0 888869
0 662424
0 731349
0 182931
0 748032
0 17554
0 152852
0 531950
0 456108
0 417715
0 46386
0 902946
0 393120
0 151484
0 706801
0 403598
0 92128
0 25692
0 212007
0 699866
0 338098
0 623320
0 330553
0 692186
0 637036
0 692998
0 439674
0 273695
0 723673
0 391807
0 278886
0 744475
0 388643
0 390721
0 160444
0 251202
0 430127
0 334923
0 543441
0 378004
0 792612
0 384493
0 507902
0 193190
0 524617
0 412865
0 940192
0 538158
0 236777
0 970081
0 700061
0 606727
0 71386
0 904066
0 950518
0 432559
0 631868
0 771557
0 961720
0 73829
0 166084
0 651352
0 966100
0 660692
0 633012
0 953596
0 900266
0 472763
36 228084
0 350653
0 943301
0 483587
0 164149
0 385685
0 733333
0 910048
0 810369
0 625301
0 38829
0 856798
0 595216
0 939608
0 272789
0 79873
0 437144
0 122488
0 61853
0 660623
0 781591
0 972189
0 104120
0 757557
0 576240
0 106524
0 970595
0 261771
0 104623
0 238116
0 638331
0 220458
0 427364
0 148296
0 455511
0 100093
0 548105
0 435779
0 8222
0 75169
0 233525
0 97796
0 808581
0 849906
0 584340
0 702503
0 373487
0 796646
0 505570
0 883910
0 701802
0 778439
0 590140
0 338672
0 375333
0 724340
0 859936
0 594796
0 343022
0 433418
0 169712
0 642393
0 966286
0 193616
0 996341
0 778284
0 573596
0 271880
0 739019
0 243535
0 605592
0 878832
0 25728
0 361302
0 517157
0 393921
0 295074
0 998628
0 594264
0 382387
0 387884
0 487657
0 219182
0 985466
0 184889
0 374381
0 466872
0 139006
0 50640
0 911863
0 506717
0 981349
0 638378
0 119784
0 54576
0 245593
0 531920
0 329586
0 921889
0 732523
0 899624
0 19854
0 693164
0 945970
0 750651
0 461187
0 723967
0 733919
0 76696
0 172886
0 570877
0 664525
0 619493
0 687660
0 635374
0 614068
0 68879
0 246940
0 444701
0 517465
0 568640
0 869521
0 510264
0 311185
0 599937
0 550728
0 905432
0 907310
0 802249
0 256389
0 414370
0 99124
0 975015
0 373620
0 233915
0 721616
0 24664
0 359276
0 61192
0 53088
0 840068
0 113471
0 406410
0 279578
0 162032
0 319486
0 10261
0 708612
0 619264
0 602651
0 461899
0 139408
0 862704
0 94848
0 506098
0 825387
0 679526
0 806953
0 520958
0 131888
0 523521
0 513622
0 537352
0 395114
0 543471
0 214227
0 565993
0 258565
0 214475
0 249137
0 462531
0 862569
0 928604
0 811822
0 536812
0 171809
0 27394
0 144400
0 121413
0 744172
0 332727
0 913278
0 390226
0 221754
0 673639
0 189024
0 783016
0 874297
0 29492
0 690907
0 194387
0 653078
0 453403
0 511044
0 560535
0 431915
0 707220
0 355620
0 524334
0 780669
0 974540
0 380762
0 715397
0 512581
0 54514
0 646258
0 250726
0 367476
0 948792
0 686201
0 378685
0 743768
0 253903
0 353122
0 417602
0 1418
0 616527
0 426581
0 535020
0 296246
0 93186
0 660449
0 254425
0 284564
0 709329
0 160853
0 827204
0 288435
0 988846
0 866685
0 483705
0 926064
0 460163
0 634369
0 77417
0 5475
0 403569
0 583687
0 549643
0 837076
0 521318
0 997428
0 196343
0 673699
0 373238
0 588935
0 117137
0 889984
0 619276
0 944060
0 653137
0 468874
0 780568
0 853466
0 456784
0 49983
0 12872
0 937737
0 868168
0 530711
0 660497
0 684577
0 839259
0 533839
0 189907
0 839198
0 691936
0 600153
0 88767
0 930789
0 457053
0 281308
0 230044
0 110789
0 471609
0 334928
0 479458
0 413952
0 338922
0 695957
0 341740
0 546113
0 817740
0 445033
0 649982
0 591657
0 138226
0 879067
0 848850
0 721675
0 763337
0 435519
0 855425
0 572261
0 909266
0 200192
0 407119
0 105476
0 215886
0 546496
0 653407
0 955952
0 325166
0 282909
0 27885
0 375260
0 790414
0 858993
0 968841
0 494024
0 790574
0 394863
0 521796
0 405758
0 614644
0 763287
0 932633
0 519058
0 19152
0 499642
0 924569
0 305198
0 570083
0 978338
0 285202
0 582397
0 533216
0 343089
0 737018
0 375403
0 459718
0 926749
0 107756
0 368226
0 809195
0 131545
0 749728
0 130017
0 605867
0 455077
0 523094
0 106426
0 978489
0 151608
0 615461
0 71398
0 884734
0 326970
0 123817
0 811627
0 880671
0 190464
0 503089
0 691737
0 892727
0 423408
0 666452
0 865979
0 478623
0 248226
0 73758
0 840420
0 200494
0 515342
0 499748
0 375071
0 384118
0 837574
0 434843
0 973209
0 642989
0 472299
0 554152
0 337073
0 991010
0 788123
0 613204
0 510209
0 59164
0 757897
0 93541
0 980280
0 26512
0 560158
0 605668
0 966723
0 54308
0 299378
0 808200
0 440486
0 817616
0 785503
0 701354
0 761752
0 827644
0 35843
0 514520
0 682633
0 97943
0 359360
0 837435
0 856854
0 820341
0 520627
0 252696
0 364057
0 768663
0 26064
0 350716
0 621739
0 753065
0 807248
0 854246
0 317777
0 339264
0 809164
0 294076
0 823903
0 833127
0 433006
0 350911
0 613415
0 744466
0 112255
0 424364
0 446799
0 202100
0 167004
0 194047
0 71982
0 247702
0 687420
0 275899
0 59567
0 594735
0 571561
0 998998
0 296595
0 997668
0 728043
0 249439
0 949138
0 254841
0 40018
0 612323
0 284864
0 269923
0 50769
0 997909
0 775479
0 250712
0 48712
0 713097
0 616916
0 559616
0 771588
0 942349
0 459903
0 613692
0 110597
0 440563
0 186484
0 576376
0 555868
0 380706
0 320081
0 583556
0 361258
0 388163
0 393135
0 664036
0 687973
0 562958
0 178881
0 183486
0 480936
0 121435
0 470355
0 800731
0 789711
0 256013
0 827484
0 960171
0 431388
0 382115
0 448916
0 206714
0 557669
0 746021
0 610438
0 836211
0 374617
0 916085
0 962812
0 854123
0 149374
0 791865
0 205718
0 164032
0 875395
0 437105
0 898102
0 91654
0 746713
0 918031
0 141530
0 683276
0 382640
0 782541
0 797478
0 30953
0 477734
0 524610
0 465798
0 405905
0 731256
0 520591
0 874228
0 160549
0 509217
0 485500
0 937283
0 356429
0 293570
0 101673
0 960888
0 513014
0 143365
0 898632
0 171047
0 142416
0 70118
0 552985
0 671207
0 670342
0 960760
0 912696
0 572128
0 889801
0 232900
0 18092
0 290788
0 770100
0 330295
0 145496
0 716846
0 659425
0 881711
0 983896
0 891856
0 918940
0 279407
0 647736
0 197240
0 384294
0 302107
0 739142
0 365748
0 607224
0 938236
0 874336
0 943722
0 741841
0 649166
0 639168
0 484228
0 26502
0 453640
0 161271
0 67006
0 738800
0 860406
0 862618
0 253948
0 665034
0 619685
0 510769
0 825351
0 93891
0 428587
0 260315
0 464816
0 283358
0 342390
0 211876
0 817830
0 569468
0 825336
0 576045
0 56128
0 697126
0 951125
0 219310
0 4779
0 15945
0 336800
0 621668
0 191513
0 240323
0 703018
0 19219
0 360673
0 375755
0 801016
0 576667
0 883731
0 361158
0 848450
0 136096
0 227435
0 858808
0 920609
0 221050
0 625038
0 766686
0 348915
0 611876
0 73682
0 370157
0 524062
0 303153
0 949132
0 72249
0 733344
0 18094
0 784662
0 419978
0 773700
0 632775
0 562953
0 927656
0 294224
0 791836
0 260981
0 543373
0 353016
0 429684
0 458460
0 562945
0 834829
0 824492
0 830480
0 771167
0 202176
0 680567
0 170759
0 300421
0 799489
0 342398
0 420354
0 990468
0 603382
0 327412
0 593369
0 969365
0 992887
0 508530
0 911429
0 764827
0 766962
0 467055
0 144356
0 409680
0 985519
0 395014
0 694887
0 430053
0 674505
0 448804
0 92191
0 801897
0 320646
0 410640
0 287024
0 215025
0 642917
0 897811
0 471666
0 423074
0 240093
0 774461
0 61694
0 461569
0 781845
0 805345
0 840289
0 917097
0 17424
0 668397
0 802873
0 27256
0 941452
0 279814
0 238085
0 764494
0 953268
0 133436
0 829959
0 485395
0 116616
0 926438
0 158546
0 698052
0 827450
0 718074
0 787608
0 153240
0 947928
0 288817
0 650690
0 716264
0 218580
0 892333
0 233910
0 346664
0 375471
0 286150
0 775370
0 226764
0 112349
0 48193
0 446952
0 43577
0 465052
0 646246
0 317420
0 995228
0 578488
0 793387
0 965874
0 918696
0 405314
0 480156
0 541137
0 201796
0 21172
0 933109
0 72297
0 567096
0 492296
0 252314
0 999484
0 787183
0 51504
0 863007
0 789536
0 772969
0 314797
0 770446
0 962713
0 716512
0 796350
0 137552
0 419543
0 954259
0 476730
0 538419
0 136070
0 801538
0 210747
0 913005
0 2000
0 726430
0 479958
0 816323
0 690476
0 728475
0 862394
0 13951
0 530220
0 7732
0 60068
0 452949
0 349057
0 658255
0 996032
0 695443
0 773787
0 919281
0 620929
0 408745
0 375414
0 431978
0 107749
0 793543
0 937
0 34037
0 35118
0 278140
0 6400
0 546415
0 913399
0 611746
0 469843
0 775887
0 252663
0 211272
0 996600
0 958358
0 630300
0 541682
0 813618
0 879721
0 172064
0 153164
0 937793
0 816384
0 939012
0 202565
0 39618
0 165295
0 372406
0 873135
0 853262
0 476235
0 879031
0 291064
0 524665
0 719349
0 455912
0 160913
0 159253
0 110346
0 605679
0 362060
0 726810
0 879584
0 89489
0 6283
0 401068
0 662257
0 163122
0 607768
0 855632
0 104938
0 488516
0 35658
0 248660
0 366770
0 147946
0 498923
0 309702
0 828453
0 557006
0 314294
0 384060
0 144035
0 8080
0 809912
0 373429
0 48414
0 886514
0 396503
0 603557
0 755320
0 696351
0 949703
0 125182
0 475516
0 185794
0 580259
0 440457
0 133501
0 445585
0 276721
0 333218
0 153063
0 303914
0 159646
0 212157
0 761072
0 725054
0 683251
0 152682
0 700786
0 996242
0 501612
0 831149
0 443024
0 553519
0 147351
0 229854
0 170655
0 813447
0 37042
0 861960
0 969807
0 804018
0 758016
0 851845
0 354317
0 822304
0 756164
0 762785
0 112476
0 790035
0 362600
0 93103
0 121280
0 376527
0 268489
0 532527
0 982863
0 854549
0 204897
0 933717
0 840522
0 53682
0 943812
0 357473
0 296205
0 683475
0 348320
0 749873
0 617674
0 156982
0 479598
0 311923
0 386064
0 123755
0 309214
0 784263
0 848831
0 286333
0 951888
0 758316
0 236212
0 43532
0 322798
0 824288
0 667735
0 775348
0 369904
0 231312
0 224799
0 230946
0 373714
0 755318
0 650683
0 860859
0 546462
0 409779
0 882545
0 98146
0 191389
0 679464
0 993297
0 603809
0 194467
0 501716
0 510551
0 281341
0 933520
0 654352
0 570615
0 953396
0 864134
0 26120
0 820336
0 495939
0 376123
0 184653
0 945353
0 26903
0 920552
0 615511
0 120559
0 823718
0 57728
0 750904
0 292325
0 536167
0 766429
0 79298
0 96919
0 949628
0 944663
0 436907
0 733231
0 431080
0 41305
0 803702
0 369474
0 13827
0 189672
0 160952
0 392366
0 940717
0 742169
0 407957
0 291881
0 964290
0 281849
0 512213
0 906929
0 439249
0 166619
0 341401
0 996375
0 136458
0 572231
0 952676
0 775473
0 177561
0 462760
0 533680
0 776533
0 221754
0 403074
0 646855
0 447743
0 925126
0 734010
0 693793
0 95434
0 790921
0 925316
0 262329
0 701329
0 631632
0 736044
0 54621
0 544641
0 331357
0 320361
0 751679
0 887419
0 196901
0 44771
0 680221
0 262895
0 514149
0 703922
0 834319
0 363258
0 973166
0 312023
0 869605
0 608953
0 375046
0 693209
0 154200
0 622086
0 266405
0 104218
0 502518
0 17237
0 492532
0 650356
0 85525
0 264572
0 592823
0 366075
0 768119
0 727679
0 844866
0 349593
0 642992
0 603273
0 775304
0 15793
0 453736
0 523140
670 417821
0 382424
0 716931
0 124358
0 361888
0 411895
0 558291
0 582609
0 915926
0 539894
0 204345
0 512623
0 241458
0 769835
0 85530
0 638615
0 902107
0 301182
0 61977
0 124937
0 326927
0 675540
0 905930
0 949945
0 204794
0 758499
0 215830
0 493567
0 679577
0 107815
0 722806
0 136298
0 449933
0 929256
0 815286
0 878609
0 362839
0 763012
0 764472
0 256148
0 949838
0 802471
0 681927
0 852498
0 449378
0 940025
0 846063
0 958337
0 969619
0 713146
0 62825
0 459400
0 11672
0 913120
0 541418
0 60123
0 541819
0 60221
0 701981
0 499770
0 63452
0 650249
0 677655
0 924767
0 395969
0 441843
0 58031
0 378727
0 789516
0 123872
0 643070
0 751398
0 336692
0 818686
0 840963
0 468063
0 762941
0 608347
0 330280
0 691286
0 638257
0 331404
0 834794
0 911517
0 949497
0 453402
0 571134
0 11824
0 403253
0 911913
0 22377
0 687316
0 803372
0 271942
0 109264
0 970196
0 315970
0 377226
0 845870
0 352493
0 401817
0 71098
0 299363
0 970958
0 680959
0 431931
0 782323
0 172322
0 624036
0 825517
0 111386
0 912658
0 279683
0 525143
0 725309
0 329824
0 397474
0 706366
0 420409
0 505223
0 45539
0 260410
0 33346
0 348129
0 524349
0 881433
0 315469
0 285190
0 459570
0 178828
0 480461
0 191370
0 662298
0 302462
0 391355
0 483095
0 722482
0 379588
0 586278
0 725647
0 805912
0 698052
0 89182
0 741744
0 797576
0 799732
0 141216
0 362836
0 22749
0 381882
0 787961
0 886708
0 324307
0 884378
0 181472
0 541903
0 677305
0 927273
0 247862
0 912254
0 739404
0 574342
0 628013
0 338927
0 543110
0 892119
0 931656
0 358815
0 305029
0 560619
0 417337
0 184961
0 759079
0 920303
0 957291
0 885487
0 263785
0 898264
0 494920
0 44344
0 41740
0 55992
0 393673
0 293013
0 78710
0 407139
0 624122
0 200255
0 12029
0 544956
0 776127
0 845434
0 327601
0 549693
0 305984
0 975691
0 115015
0 960529
0 39990
0 533362
0 254337
0 236048
0 593379
0 386944
0 508605
0 883153
0 597061
0 998063
0 484426
0 436366
0 770957
0 156334
0 491279
0 195372
0 227050
0 453452
0 28070
0 299374
0 613505
0 636145
0 81601
0 648840
0 481196
0 496303
0 594020
0 34237
0 800882
0 435489
0 666379
0 678861
0 680768
0 934038
0 404785
0 482783
0 375619
0 950365
0 243914
0 19791
0 171801
0 964374
0 627912
0 756270
0 477761
0 776277
0 219735
0 585444
0 654469
0 268773
0 861784
0 834209
0 5951
0 643234
0 789758
0 777122
0 627102
0 282937
0 719433
0 624020
0 683793
0 388455
0 703139
0 445018
0 929844
0 746623
0 656210
0 130284
0 99227
0 1820
0 600819
0 709072
0 443884
0 355813
0 472426
0 416603
0 461673
0 600522
0 991019
0 501456
0 912295
0 954405
0 704834
0 510119
0 743489
0 351041
0 482225
0 473482
0 154175
0 949269
0 454822
0 489165
0 556583
0 298999
0 577655
0 754665
0 40482
0 150480
0 402636
0 580111
0 724877
0 382116
0 124056
0 766113
0 183093
0 462444
0 689523
0 521207
0 757895
0 594069
0 88731
0 261738
0 50190
0 580071
0 793728
0 11100
0 397304
0 133714
0 261508
0 993633
0 470532
0 73967
0 109241
0 418430
0 9053
0 540812
0 564493
0 673651
0 473220
0 90086
0 864292
0 782105
0 342856
0 755951
0 997387
0 332671
0 815348
0 372342
0 549887
0 168027
0 917396
0 926691
0 116664
0 428224
0 695264
0 350841
0 335030
0 577250
0 669906
0 405520
0 899653
0 437247
0 250932
0 891843
0 936873
0 101720
0 757964
0 461631
0 577676
0 82491
0 457539
0 351713
0 596091
0 480463
0 759391
0 39954
0 613693
0 110786
0 856475
0 629305
0 729932
0 480131
0 688996
0 596602
0 462264
0 247426
0 804230
0 658326
0 400706
0 29030
0 756681
0 84716
0 496843
0 260402
0 681668
0 180373
0 339450
0 671407
0 542836
0 181125
0 732256
0 223340
0 613224
0 328288
0 955247
0 392944
0 927861
0 929837
0 381823
0 225775
0 367445
0 752365
0 749727
0 250942
0 34075
0 912
0 150693
0 396495
0 540691
0 150228
0 598931
0 452429
0 588077
0 278199
0 789836
0 824604
0 342847
0 779987
0 859330
0 606905
0 103067
0 614772
0 589574
0 491936
0 205421
0 644315
0 268827
0 130740
0 397086
0 416155
0 40454
0 34865
0 317039
0 688478
0 252806
0 323431
0 689491
0 274795
0 681590
0 585889
0 160454
0 128186
0 790182
0 258321
0 339908
0 924348
0 90108
0 809469
0 799424
0 986322
0 336292
0 141520
0 111780
0 81514
0 47217
0 873929
0 2298
0 212070
0 492491
0 451120
0 674454
0 548541
0 861139
0 998779
0 117359
0 305329
0 826828
0 596230
0 740998
0 983566
0 275398
0 313395
0 161876
0 269235
0 487951
0 258796
0 566161
0 718360
0 601954
0 373733
0 228898
0 773222
0 137953
0 617402
0 328341
0 951232
0 876966
0 253043
0 139098
0 397941
0 685094
0 766498
0 178255
0 394108
0 791712
0 828211
0 182413
0 810055
0 641215
0 624928
0 647217
0 754979
0 507372
0 828467
0 727955
0 982947
0 821198
0 436742
0 569913
0 837020
0 93191
0 379130
0 770625
0 377786
0 122664
0 522254
0 903716
0 577464
0 594411
0 194051
0 733685
0 763534
0 992479
0 650732
0 565846
0 163283
0 507413
0 214536
0 210582
0 866130
0 732433
0 56702
0 607426
0 73945
0 150712
0 144458
0 18030
0 442198
0 847516
0 857329
0 132773
0 948019
0 501403
0 285535
0 484304
0 248872
0 660878
0 82511
0 150627
0 624006
0 68462
0 715980
0 175221
0 971557
0 977206
0 32737
0 71272
0 877894
0 7285
0 999849
0 5178
0 20708
0 20720
0 315675
0 179239
0 881352
0 983484
0 134425
0 420447
0 611307
0 215571
0 188311
0 375634
0 834471
0 515401
0 831612
0 328391
0 402743
0 967871
0 588392
0 364842
0 661048
0 848584
0 667272
0 920840
0 520360
0 689846
0 844623
0 327987
0 61247
0 583221
0 440075
0 666183
0 950283
0 998514
0 862243
0 524304
0 82859
0 491553
0 894814
0 708978
0 807015
0 996873
0 983903
0 844198
0 799660
0 333968
0 684307
0 744956
0 723361
0 321320
0 974939
0 709707
0 135539
0 486163
0 941132
0 933613
0 410011
0 272643
0 30134
0 120804
0 81272
0 787146
0 187290
0 541762
0 719156
0 577438
0 694421
0 743680
0 596302
0 281832
0 310135
0 890269
0 989524
0 656973
0 103368
0 926189
0 874745
0 251601
0 274408
0 218856
0 85956
0 269797
0 178125
0 249667
0 918379
0 311138
0 797513
0 415723
0 768789
0 708420
0 636380
0 592875
0 427490
0 568832
0 336558
0 538434
0 284814
0 465202
0 361996
0 515264
0 889530
0 376610
0 618583
0 410704
0 726443
0 858770
0 709129
0 546492
0 754877
0 281462
0 99654
0 911294
0 570785
0 510499
0 676508
0 435503
0 328193
0 573404
0 337615
0 588839
0 316175
0 584283
0 426344
0 947775
0 512432
0 328626
0 487534
0 852474
0 779649
0 640742
0 830986
0 660148
0 445194
0 734600
0 332721
0 514235
0 541083
0 294610
0 724285
0 92293
0 595871
0 287187
0 746205
0 763062
0 732148
0 799962
0 30507
0 682822
0 107081
0 400905
0 453924
0 574060
0 780142
0 783488
0 208860