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

2000
0 401288
0 652394
0 645517
0 109039
0 127915
0 614544
0 750170
0 526887
0 449326
0 320328
0 660294
0 733943
0 80120
0 25805
0 159136
0 477308
0 578268
0 875982
0 580846
0 384074
0 283453
0 200780
0 143552
0 582238
0 503439
0 38344
0 773992
0 14428
0 711173
0 896414
0 481471
0 71994
0 496537
0 387714
0 372973
0 251662
0 840817
0 10873
0 621977
41 392267
0 737042
0 151084
0 274232
0 610401
0 388127
0 448878
0 898656
0 377403
0 255590
0 45457
0 798846
0 157419
0 914856
0 312211
0 865249
0 264285
0 900869
0 957152
0 271897
0 388331
0 381794
0 509345
0 47518
0 505299
0 341057
0 671482
0 512312
0 557140
0 46806
0 694467
0 650607
0 23381
0 277496
0 415972
0 812803
0 97858
8 92706
0 231583
0 931807
0 335238
0 557234
0 431224
0 707793
0 838445
0 917922
0 580531
0 135785
0 911696
0 353552
0 927684
0 738772
0 79824
0 707724
0 145144
0 688648
0 160512
0 616845
0 443581
0 706575
0 436320
0 49017
0 781401
0 704247
0 211554
0 302769
0 827378
0 409508
0 881020
0 985192
0 467536
0 899515
0 805034
0 818566
0 788524
0 282052
38 946309
0 540434
0 913079
0 460381
0 842630
0 814310
0 674605
0 31163
0 804308
0 662658
0 168022
0 862427
0 225088
0 634087
0 530706
0 228287
0 712270
0 518164
0 639879
0 527294
0 412358
0 848225
0 353708
0 873332
0 337672
0 267899
0 917489
0 534086
0 10220
0 116047
0 178690
0 422717
0 328970
0 184019
0 846724
0 212112
0 45693
0 826249
0 683979
0 464075
0 151432
0 702739
0 923241
0 592984
0 414019
0 177474
0 951749
0 111584
0 357590
0 285417
0 164921
0 354234
0 461927
0 908355
0 246969
0 590365
0 543703
49 509360
0 802038
0 282868
0 35149
0 200072
0 974408
0 901624
0 810228
0 897652
0 479811
0 260442
0 929887
0 659870
0 720841
0 661344
0 869255
35 611268
0 129751
0 112600
0 994273
0 891586
0 31531
0 907268
0 768857
0 742449
0 255805
0 219521
0 1105
0 59037
0 303353
0 119016
0 612228
0 351635
0 632897
0 849765
0 137698
0 707725
0 364765
0 776817
15 244
0 43378
0 690526
0 434686
0 816158
0 52873
0 687905
0 171216
0 587153
0 468344
0 434115
0 680213
0 765812
0 105919
0 264891
0 814970
0 867862
0 656185
0 171316
0 373226
0 710374
0 975008
0 155591
0 947076
0 140315
0 353973
0 949683
0 494969
0 240712
0 190890
0 714679
0 783244
0 728476
0 693755
0 357458
0 357358
0 554623
0 748243
0 67770
0 389921
0 236773
0 232294
0 485973
10 565266
0 152361
0 516322
0 189889
0 394833
0 819932
0 266450
0 742606
0 526547
0 697444
0 747687
23 551594
0 314919
0 753871
0 331258
0 837846
0 770312
0 345723
0 303904
0 522045
0 392483
0 222884
0 924038
0 614297
0 337398
0 43712
0 270943
0 360757
0 269347
0 924961
0 389879
0 969801
0 774838
0 550253
0 778581
0 878512
0 526115
0 117886
0 900010
0 652256
0 29642
0 474598
0 564894
0 569535
0 655399
0 511534
0 72354
0 586087
0 298282
0 836544
0 709630
0 470242
0 211829
0 634787
0 754317
0 171847
0 249718
0 845080
0 584766
0 945465
0 322975
0 507847
0 113585
0 810655
0 803619
0 164058
0 843300
0 896792
0 459122
0 346029
0 711111
0 495190
0 775456
0 579200
0 686314
0 82204
0 766495
0 457804
0 249068
0 110035
0 825355
0 244663
0 234975
0 560749
0 521863
0 672128
0 89008
0 898960
0 789449
0 803660
0 572862
0 174097
0 584206
0 982932
0 437910
0 766787
0 852929
0 624111
0 187627
0 693220
0 477086
0 934070
0 404665
0 640915
0 677092
0 905138
0 159778
0 375249
11 903118
0 793924
0 821423
0 331391
0 960888
0 903909
0 809837
0 555771
0 30702
0 686427
0 97690
0 258248
0 815762
0 215053
0 313086
0 985435
0 867411
0 166766
0 220356
0 269091
0 724889
0 855276
0 278444
0 21514
0 651604
0 614700
0 938907
0 686455
0 817548
0 543554
0 323315
0 846907
0 164591
0 438883
0 848600
0 898014
0 846786
0 418830
0 253241
0 733194
0 339459
0 618263
0 890428
0 990950
0 636782
0 682412
0 512071
0 204467
0 743413
0 349139
0 239929
0 86357
0 842186
0 167424
0 11874
0 286118
0 726768
0 967332
0 854300
0 524765
0 722360
0 113163
0 997804
0 742758
0 152177
0 949335
0 675008
0 334662
0 879064
0 416455
0 639794
0 93437
0 332003
0 740337
0 436160
0 664504
0 714245
0 649716
0 145869
0 405677
0 239622
0 349349
0 348584
0 791978
0 85385
0 348800
0 299875
0 778256
0 771087
0 353973
0 311700
0 264526
0 964137
0 303969
0 19685
0 768855
0 318205
0 784161
0 738364
0 484376
0 637178
0 769784
0 607813
0 780224
0 263948
0 9512
0 63501
0 240216
0 921828
0 919264
0 653127
0 718389
0 890126
0 275381
0 220350
0 169989
0 962753
0 430008
0 345818
0 553268
0 683523
0 202173
0 547510
0 298237
0 529169
0 354309
0 676689
0 139465
0 524365
0 292350
0 926660
0 169040
0 644259
0 61434
0 939695
0 531326
0 113128
0 645395
0 111898
0 35002
0 270731
0 400019
18 951105
0 108822
0 503056
0 206960
0 568551
0 480639
0 45840
0 517174
0 104151
0 409684
0 230275
0 187379
0 149005
0 198866
0 633051
0 524443
0 384494
0 894075
0 242493
0 51324
0 695057
0 11217
0 266348
0 625874
0 942115
0 714145
0 924903
0 421507
0 783758
0 678132
0 952276
0 133463
0 926993
0 411660
0 979788
0 360785
0 290005
0 399733
0 658302
0 40549
0 465538
0 178379
0 379509
0 807405
21 687042
0 972507
0 743345
0 478485
0 298877
0 354480
0 321731
0 785111
0 650003
0 860634
0 921272
0 911509
0 874435
0 564119
0 379206
0 418296
0 262143
0 764379
0 187201
0 489155
0 597020
0 559896
0 165132
0 801411
0 38485
0 139036
0 185070
0 921412
0 442805
0 484668
0 478240
0 15574
0 511906
0 259935
0 110472
0 350566
0 570153
0 925800
0 678496
0 736095
0 899067
0 495658
0 476347
0 527469
0 431151
0 217978
0 984308
0 732394
0 726553
0 238403
0 974144
0 485092
0 489267
0 479215
2 558758
0 473284
0 376696
0 78922
0 297601
0 430414
0 548428
0 969077
0 806372
0 144383
0 943176
0 802794
0 115496
0 440017
0 377960
0 957618
0 159213
0 301680
0 341542
0 289308
0 226932
0 872179
0 973502
0 679124
0 547219
0 702815
0 350622
0 571937
0 942821
0 496629
24 379645
0 355422
0 657277
0 698498
0 120570
0 719391
0 891129
0 6615
0 279994
0 345365
0 838975
0 46664
0 898658
0 89239
0 737229
0 398112
10 272101
0 188090
0 985230
0 112045
0 670104
0 819567
0 179862
0 153441
0 553753
0 878515
0 450277
0 732597
0 105779
0 527159
0 10743
0 57949
0 795817
0 734849
0 819483
0 417631
0 340791
0 372094
0 321382
0 929178
0 671665
21 129329
0 626710
0 173975
0 818621
0 489569
0 680172
0 663280
0 56577
0 552804
0 670427
0 517092
0 249433
0 501307
0 711993
0 238989
0 549376
0 643447
0 591044
0 398912
0 93036
0 272687
0 435102
0 707439
0 630478
0 657098
0 606386
25 972334
0 533885
0 250196
0 676257
0 572576
0 959093
0 478297
0 889857
0 974558
0 458338
0 345903
0 991587
0 190232
0 218304
0 276756
0 418673
27 397761
0 367462
0 654734
0 454133
0 211585
0 431565
14 714600
0 619395
0 505211
0 716472
0 620436
0 78481
0 616718
0 95665
0 794359
0 722033
0 824013
14 582913
10 163735
0 557225
0 798443
0 637789
0 361406
0 194746
0 154563
0 200276
0 16026
0 344225
0 375086
0 938425
21 635772
0 401233
0 683305
0 922790
0 962534
0 968512
0 250401
0 847918
0 168695
0 696156
0 726678
0 385204
0 211344
0 988922
0 88387
0 3616
0 566423
0 96332
0 449285
0 843812
0 509984
0 818134
0 352824
0 94949
0 405669
0 993135
0 616887
0 270727
0 876953
0 741944
0 609942
0 914335
0 972056
0 61825
0 9574
0 865397
0 52046
0 670135
0 357899
0 849740
0 224002
0 588487
0 615084
0 130489
0 950466
0 153792
0 18341
0 668037
0 303074
0 295265
0 964884
0 354310
0 83383
0 907921
0 42516
0 139445
0 239721
0 1648
50 794871
0 282356
0 862091
0 442933
0 890670
0 31217
0 604913
0 963501
7 16834
0 765031
0 542328
0 318341
0 196778
0 284167
0 860699
0 100015
0 906667
0 266280
0 287933
0 640466
0 127002
0 844223
0 150312
0 177349
0 49245
0 954551
0 769889
0 944860
0 225164
0 177442
0 415092
0 576957
0 671792
0 825242
0 569927
0 581801
0 568155
0 481304
0 873846
0 602731
0 505755
0 334117
0 991469
0 48993
0 452412
0 666074
0 728667
0 74089
0 919071
0 150661
0 33842
0 889299
0 742753
0 651598
0 284088
0 804687
0 386818
0 262317
0 433736
0 917293
0 542554
0 709717
0 144919
0 14747
0 179446
0 14217
0 500158
0 764234
0 597243
0 778333
0 421838
0 301637
0 435235
0 77218
0 433508
0 957826
0 122275
0 8300
0 815344
0 730938
0 650309
12 155148
0 442885
0 88998
0 681820
0 467759
0 723032
0 756581
0 839187
29 590251
0 951328
0 508660
0 522190
0 315010
0 633379
0 211746
0 346922
0 466146
0 974094
0 307566
0 534696
0 481041
0 172543
0 681670
0 341301
0 102170
0 134762
0 578350
0 420592
0 723615
0 406090
0 275937
0 622157
0 749246
0 522829
0 394311
0 75701
0 807036
0 464024
0 547161
0 94325
0 229520
0 106121
0 943888
0 507952
0 319339
0 635343
0 936254
0 280271
0 985326
0 585861
0 228448
0 827927
0 70531
0 667595
0 692326
0 95358
0 692987
0 790320
0 184534
0 315301
0 460947
0 852697
0 240616
0 256750
0 696374
0 314032
0 750648
0 317646
0 583042
0 307773
0 673064
0 870456
0 388482
0 105656
0 147352
0 424244
0 407978
0 841307
0 613826
0 155201
0 973804
0 820060
0 618899
0 177900
0 798122
0 825831
0 237128
0 350766
0 602672
0 871603
0 983216
0 417146
0 265822
0 109103
0 980341
0 194400
0 155657
0 954549
0 861225
34 549246
0 518622
0 935340
0 756854
0 172567
0 847945
0 817434
0 29839
0 185237
0 192414
0 439176
0 243935
0 234270
0 367748
0 985153
0 693184
0 831193
0 861141
0 502153
0 877987
0 542034
0 906059
0 487498
0 660846
0 722642
0 853185
0 8149
0 705789
0 682141
0 648958
0 996853
0 845908
0 413865
0 639089
0 936763
0 778105
0 147940
0 855140
0 740898
0 731867
0 29130
0 68830
0 875295
0 555920
0 238577
0 413218
0 549871
0 940947
0 217929
0 788692
0 634623
0 92095
0 189368
0 227418
0 636149
50 780864
0 231901
0 515435
0 988447
0 18375
0 301635
0 909862
0 906958
0 867964
0 567412
0 106839
0 543469
0 401605
0 486765
0 609939
0 969405
0 897123
0 316274
0 420823
0 274794
0 2566
0 348729
0 788164
0 854587
0 875340
0 843858
0 65775
0 747248
0 536310
0 969012
0 479555
0 33644
0 238237
0 929199
0 513350
0 860712
0 579251
0 357746
0 357395
0 504850
0 938332
0 674410
0 142081
0 230182
0 314767
0 932199
0 276636
0 99698
0 206393
0 442685
0 385333
0 988643
0 918695
0 627162
0 19530
10 553890
0 865483
0 235286
0 640203
0 168027
0 596749
0 795844
0 106467
0 541790
0 362451
0 302576
0 92215
0 684833
0 846975
0 108965
0 813601
0 899261
0 94731
0 991804
0 509461
0 790747
0 816356
0 995835
0 802610
0 595034
0 76367
0 51253
0 114971
0 742538
0 741237
0 811152
0 118703
0 945001
0 833376
0 176318
0 672411
0 453941
0 7969
0 723377
0 504231
0 769218
0 323396
0 1768
0 641414
0 151780
0 119084
0 229270
0 409885
0 63030
0 709040
0 876637
0 115002
0 568193
0 216784
0 964854
0 525511
0 219302
0 170262
0 828022
0 282886
0 628879
0 335009
0 120886
0 144237
0 398256
0 434581
0 535090
0 135902
0 723355
0 839419
0 339718
0 290737
0 394381
0 469204
0 261368
0 852666
0 895031
0 690991
0 850289
0 345539
0 213006
0 889753
0 196154
0 911797
0 504614
0 835284
0 786724
0 949154
0 847795
0 496770
0 840871
0 455581
0 359085
0 169975
0 878053
0 24615
0 900013
0 793637
0 112157
0 16370
0 648183
0 74966
0 944770
0 854055
0 322802
0 790839
0 817986
0 588778
0 116899
0 669457
0 580873
0 740364
0 664288
0 144520
0 863734
0 476098
9 825073
0 38422
0 654875
0 124239
0 332371
0 226814
0 866708
0 284081
0 76576
0 133616
0 220644
0 705448
0 943258
0 120512
0 143183
0 42708
0 676773
0 597078
0 72604
0 452326
0 639390
0 694073
0 32771
0 446029
0 917948
0 711835
0 330201
0 431273
0 721072
0 56655
0 158388
0 853308
39 478824
0 878075
0 414359
0 542729
0 359029
0 525306
0 624660
0 21347
0 292168
0 287098
0 749750
0 318175
0 508040
0 814734
0 386870
0 828466
0 673638
0 94890
2 963299
0 823052
0 119088
0 948190
0 219870
0 39136
0 30477
0 559042
0 458236
0 686525
0 736217
10 401497
0 705435
0 443742
0 56117
0 221129
0 775624
0 418561
0 280959
0 988157
0 498715
0 798766
0 964875
0 471553
0 147431
0 242525
0 902567
0 644658
0 752932
0 69421
0 189239
0 559869
0 208497
0 900698
0 433379
0 899674
0 57457
0 960389
0 221230
0 456579
0 890779
0 523680
0 517925
0 175839
0 841797
0 532693
0 918447
0 493004
0 537613
0 867009
15 851211
0 329965
0 468102
0 455064
0 408587
0 599198
0 527756
0 442047
0 538268
0 388219
0 295727
0 56363
0 467356
0 529425
0 165177
0 474047
0 181520
0 467259
0 702783
0 801332
0 488270
0 95197
0 958507
0 105362
0 780251
0 717582
0 566626
0 460625
0 851228
0 630478
0 556919
0 433526
0 142112
0 410653
0 895772
0 520704
0 123020
0 858842
0 702382
0 416578
14 458037
0 191522
0 236966
0 611451
11 926632
0 712455
0 716828
0 347460
0 718096
0 824060
0 145328
0 178045
0 935931
0 119962
0 605761
0 405012
0 308992
0 819866
0 439520
0 334206
0 589674
0 121489
0 333843
0 394787
0 788475
0 678729
0 627184
0 442754
0 80507
0 906910
0 588510
0 986048
0 196813
0 492947
0 142752
0 959509
0 618096
0 971241
0 556010
0 440436
0 49660
0 827286
0 192278
0 132006
0 170476
0 456413
0 977972
0 842427
0 689417
0 128819
0 578415
0 782053
0 982826
0 448761
0 230452
0 792747
0 199036
0 689072
0 111576
0 769788
0 954278
0 359438
0 859477
0 726164
0 118852
0 407604
0 554193
0 411741
0 499222
0 931234
0 566484
0 317793
0 514974
0 393301
0 798101
0 208683
0 187670
0 19142
0 767507
0 135833
0 840047
0 860364
32 249133
0 427073
0 597046
0 116494
0 532942
0 942358
0 627848
0 920118
0 2307
0 733476
0 716001
0 843924
0 233978
0 798257
0 562224
0 361948
0 345685
0 414276
0 255203
0 880034
0 345669
0 746745
0 462698
0 858057
0 301681
0 808606
0 812600
0 769332
0 450827
0 394857
0 921665
0 713932
0 515556
0 355536
0 908288
0 715430
0 570882
0 485890
0 857534
0 318412
0 847150
0 586464
0 491436
0 755734
0 389975
10 163805
0 207704
0 18185
0 117178
0 969403
0 862908
0 572977
18 405034
0 601782
0 560584
0 613348
0 431710
0 149316
0 712532
0 517763
0 765579
0 165366
0 731236
0 185625
0 822038
0 745615
44 611433
0 57039
0 671226
0 482511
0 378852
0 430930
0 275901
0 66638
0 911851
0 945452
0 767757
0 584122
0 839408
0 843430
0 577380
0 355957
0 15439
0 566747
0 803831
0 823224
0 305635
0 91753
0 390031
0 405160
0 922979
0 945321
0 598254
0 263585
22 491599
0 117434
0 820802
0 892208
3 612959
0 971855
0 701756
0 665853
0 356099
0 479676
0 166992
0 32312
0 79837
0 200883
0 693712
0 677990
0 845042
0 787532
0 97997
0 749856
0 285459
0 106768
0 429638
0 795128
0 818168
16 468562
0 503608
0 474811
0 339298
0 633616
0 553054
0 737287
0 655836
38 631467
0 915749
0 309555
0 524937
0 541417
8 830390
0 964875
0 66464
0 111683
44 329389
0 752108
0 591277
0 822932
0 116858
0 714073
0 74541
0 633468
0 999951
0 317498
0 673850
0 768191
0 253508
0 54012
0 348888
0 725865
0 805411
0 724502
0 589813
33 326145
0 843551
0 865281
0 358338
0 982014
0 353362
42 185553
0 773788
0 94068
0 622965
0 588456
0 300554
0 394039
0 776767
0 628417
0 987014
0 199982
0 477636
0 578980
0 709343
0 115070
0 302328
0 199317
0 109711
0 91965
0 989300
0 330409
0 568329
0 382543
0 423548
0 614403
0 109903
0 287637
0 950696
0 752905
0 656059
0 110518
0 275210
0 526643
0 602337
0 820487
0 412367
0 509462
0 541022
0 486790
0 715913
0 61928
0 550677
0 541824
0 483315
0 800001
0 916300
0 80452
0 50394
0 578303
0 672824
0 900585
0 308900
0 728119
0 436165
0 191418
0 102375
0 728504
0 719995
0 302551
0 387237
0 728392
0 103617
0 403695
0 421616
0 913503
0 886637
0 340937
0 168103
0 240437
0 299166
0 970760
0 406979
0 341744
0 210890
0 584372
0 603640
0 848957
0 967002
0 134653
0 820656
0 208419
0 646728
0 68381
0 783507
0 625717
0 552244
0 998733
0 773540
0 243901
0 602759
0 474723
0 451251
0 552739
0 43085
0 235112
0 199149
0 76378
0 181732
0 586593
0 751784
0 758205
0 71302
0 594575
0 562529
0 81440
0 700499
0 32829
0 905037
0 877912
0 730172
0 561270
0 810844
0 939851
0 935019
0 904386
0 516679
0 780304
0 226763
0 396191
0 150957
0 356734
0 822172
0 379580
0 137159
0 755599
0 574316
0 726195
0 964496
0 849626
0 679572
0 530617
0 270148
0 542022
0 385047
0 860126
0 71573
0 661751
0 189822
0 530900
0 797289
0 188815
0 462982
0 425754
0 432355
0 874310
0 495033
49 779449
0 448502
0 211500
0 465743
0 70025
0 480969
0 401986
0 318888
0 29112
0 869160
0 143729
0 128747
0 183681
0 466037
0 385930
0 833379
0 69554
0 879447
0 657295
0 26626
0 382624
0 309106
0 343824
0 118206
0 18930
2 197567
0 809072
0 443479
0 584085
0 415410
0 972304
0 725459
0 242097
0 882207
0 168269
0 561898
0 120083
0 323331
0 213988
0 192521
0 74239
0 306442
0 370061
0 644428
0 15476
0 137832
0 672485
0 68409
0 596923
0 46178
0 273316
0 500717
0 656226
0 432673
0 550576
0 402022
0 670426
0 375484
0 157368
0 608997
0 700864
0 290509
0 949649
0 429451
0 77802
0 824982
0 268678
0 31119
0 201289
0 957244
0 795471
0 939146
0 333468
0 160207
0 740294
0 555001
0 879116
0 128175
0 668464
0 649546
0 489429
0 906822
0 663912
0 409482
0 880968
0 262576
0 149352
0 739202
0 530131
0 919178
0 893501
25 163886
0 37085
0 915322
0 624936
0 921490
0 669573
0 941496
0 155855
0 853565
0 648603
0 468699
0 963045
0 862096
0 958457
0 245342
0 12581
0 466468
0 682503
0 624056
0 35669
0 194341
0 813912
0 510741
0 535864
0 939543
0 834072
0 771926
0 14474
0 382452
0 112155
0 514695
0 492314
0 19451
0 532288
0 177002
0 128282
0 902749
0 373219
0 311476
5 261457
0 222027
0 990292
0 290947
0 576930
0 902311
0 479662
0 784489
0 650206
33 355719
0 776026
0 889128
0 446194
0 329977
0 708059
0 410199
0 689768
0 977519
0 40383
0 427329
0 723504
0 204748
0 304364
0 178378
0 30492
0 795444
0 723228
0 624704
0 449049
0 665905
0 167040
0 991193
0 280415
0 360225
0 225979
0 285725
0 989352
0 433361
0 352980
0 459377
0 858914
0 666839
0 732431
39 965296
0 136702
0 692169
0 44031
0 957658
0 427808
0 805597
0 994959
0 110532
0 940667
0 153801
0 712054
0 136439
0 615578
0 546348
0 644236
0 435396
0 827498
0 712796
0 671018
0 795948
0 149957
0 666278
0 136608
0 404928
0 701326
0 508744
0 479461
0 242185
0 378630
0 911803
22 108140
0 872790
0 557641
0 844851
0 244143
0 593702
0 385655
0 186596
0 693432
0 891658
0 705029
0 714024
0 863403
0 388312
0 50305
0 145090
0 374187
0 505154
0 269805
0 96722
0 228617
0 183475
0 209077
0 589416
0 729182
0 672202
0 889184
0 935083
0 847363
0 691905
0 254801
0 732192
0 937488
0 223007
0 699540
0 433520
0 978559
0 363064
0 347363
0 427894
0 462298
0 968131
0 492623
0 182523
0 717199
0 29566
0 60136
0 209657
0 916250
0 81114
0 652243
0 946523
0 420689
0 349848
0 284375
0 393692
0 645099
0 491515