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

2000
0 270218
0 132858
0 133663
0 146799
0 510715
0 705026
0 657610
4 363432
0 969773
4 689632
0 392983
0 213640
0 142648
0 867911
0 480242
0 662211
3 147186
0 264270
0 165090
0 837724
2 418211
0 309321
0 795640
0 245109
2 359136
0 805540
0 677732
2 800169
0 792546
0 785679
0 520295
0 329812
0 80130
0 475194
0 617744
3 457001
0 498293
0 937998
0 794607
3 31742
0 39260
0 702341
0 244709
0 764368
1 848821
2 15267
0 629729
0 791222
0 287386
0 940133
0 843757
0 29552
0 640418
0 120497
0 215654
0 539616
0 446958
0 299918
0 829217
0 19043
0 430114
0 207748
0 987082
0 112527
0 362963
0 124512
0 20622
0 609314
0 590901
0 126462
0 832968
0 244609
0 631528
0 126272
0 61078
3 893821
0 887889
0 196842
0 633862
0 680207
0 241886
3 33037
0 827751
2 766389
0 321100
0 154258
0 820683
0 866474
3 781505
1 508866
0 117148
0 642338
0 772718
0 745863
0 820165
0 451542
0 533364
0 515937
1 392499
0 233468
0 390827
0 792204
0 914228
0 815854
0 103263
0 66226
0 150218
0 991962
0 590840
0 908987
0 308354
0 900320
0 892068
0 860610
0 575209
0 773768
0 176415
0 113726
0 366902
0 880862
0 775050
0 207047
0 34521
0 832984
2 765565
4 16209
0 463575
0 215160
0 52335
0 732542
0 387123
0 15181
0 176541
0 940438
0 804251
2 410242
0 300934
0 105874
0 565254
0 443993
0 745905
0 199723
0 183347
0 614696
0 143392
0 856325
0 748152
0 284349
3 934198
0 179887
0 691572
0 674041
0 135237
0 658725
0 315809
0 821667
0 119256
2 795324
0 780034
0 459763
0 573255
0 741349
0 366650
0 303116
0 609677
3 932823
0 762441
0 217866
0 341674
0 692558
0 569249
1 824801
0 839175
0 212251
0 82581
0 44301
0 701356
0 106422
0 380066
0 781869
0 175682
0 269705
0 996807
0 685789
0 780525
0 131486
0 239326
0 400498
2 42718
0 586936
0 324906
0 403268
0 64623
0 541205
0 514156
0 743047
0 199127
0 196406
0 427532
0 952982
0 874190
4 711186
0 944114
0 360135
0 844564
0 64900
0 161546
0 712609
0 400035
0 888209
0 853593
0 574572
0 288452
0 102759
0 382450
0 262788
0 519384
0 572560
0 481972
0 156729
0 928316
0 547869
4 303335
0 474847
0 444426
0 228581
0 860543
0 18677
0 525046
1 472481
0 324277
0 517526
0 792972
0 526431
0 7751
0 182504
0 482701
0 801508
0 759065
0 404381
0 252967
0 111259
3 248111
0 842405
2 296032
0 442804
0 807083
0 502060
0 335078
0 305743
4 752532
0 623907
0 826565
0 93621
0 910040
0 19795
0 281545
0 589738
0 716725
0 121896
0 54639
0 72882
0 171767
0 854740
0 251890
0 57397
0 160127
0 111549
0 197691
0 742165
0 327065
0 413737
0 906295
0 569024
0 53910
0 957808
0 494433
0 750245
0 933340
0 339682
0 525794
0 858908
0 79989
0 260528
0 996275
0 632785
0 17107
0 405904
0 407918
0 867023
0 615937
0 190268
0 279995
0 192484
0 512628
0 378545
3 155951
3 347
0 537400
0 234488
0 752990
0 537725
0 715476
0 21209
0 695006
4 878047
0 658164
0 374593
0 670034
0 588137
0 457084
0 242866
0 908372
0 868003
0 179975
0 223761
0 875842
0 196125
0 498920
0 823345
0 398472
0 194099
0 613365
0 26032
0 882668
0 937069
0 884111
0 88994
0 595455
0 888104
0 354896
0 570999
0 826335
0 527184
0 814700
0 198666
0 945156
0 167995
0 650741
0 18966
2 814700
0 293082
0 487469
0 837462
0 65009
0 469267
2 119831
0 435798
0 936753
0 54158
0 718697
0 773719
0 672278
0 886026
0 324737
0 703645
0 203720
0 567332
0 462603
0 141155
0 395690
3 107609
2 86508
0 229978
0 686769
0 816100
0 386736
0 739003
0 817847
0 144685
0 490243
0 95340
0 115909
4 730654
0 236381
0 578111
0 594489
0 580845
0 164682
0 53524
0 410228
0 444102
0 335667
0 707508
0 594244
3 47579
0 858988
0 549288
0 783009
0 938222
4 696952
1 821699
0 429246
0 845283
0 893133
0 595153
0 448730
0 25358
0 877378
0 523987
0 965849
0 869485
0 585683
0 60808
0 769639
0 79808
0 515198
0 565435
0 710814
0 399791
0 704406
0 300503
3 36166
0 466960
0 826181
1 86622
0 402679
0 107050
0 493397
0 408587
0 569663
0 502923
0 400964
0 727608
0 307162
0 75354
0 612746
0 318416
0 346449
0 966653
3 452665
0 893168
0 568846
0 941167
0 18199
0 402991
0 842062
0 43871
0 400943
0 863331
0 274915
1 984510
0 600875
0 370473
0 668900
0 69101
0 407844
0 914745
0 154996
0 498450
0 861793
0 232826
0 609438
0 503481
0 88556
0 78795
0 499315
0 761414
0 861322
0 27216
0 215718
0 880010
0 203100
3 95997
0 896029
0 594004
2 805599
0 88737
0 95914
0 676444
0 524956
0 546763
0 920274
0 482896
0 136911
0 954398
0 635026
0 232141
0 500296
0 46565
0 626476
0 650715
0 548053
0 860668
0 80172
0 865484
0 29510
0 935160
0 918139
0 566312
0 913159
0 440116
0 252179
0 579211
0 337754
0 870613
0 246662
0 302966
0 685576
0 313446
0 306905
0 438720
0 211330
0 781419
1 308498
0 434777
0 658607
0 292756
0 712732
0 839042
0 632948
4 855860
0 686000
0 703219
0 387086
0 409538
0 279877
2 174519
0 290892
0 839513
2 596619
2 103458
0 156326
0 527270
0 994464
0 640647
0 230582
0 593535
0 124088
0 733904
0 793430
0 594668
0 44931
0 125309
0 904079
0 74234
0 430840
0 811789
0 707792
2 111418
0 9504
0 325280
0 580437
0 288685
0 839937
0 242933
0 497228
0 859858
0 321912
0 933021
0 907914
0 85611
0 110650
0 942482
0 128019
0 664069
1 216260
0 263666
0 556017
1 973832
0 224516
0 879803
0 419594
0 762026
0 687779
0 381452
3 576865
0 594806
0 240050
1 558324
1 524038
0 188693
0 538379
0 60691
0 666441
0 747131
4 378301
0 730580
0 606333
0 191540
0 92611
0 984471
0 90701
0 694319
0 784593
0 603137
0 620319
0 600348
0 488637
0 268999
0 443266
0 603117
0 682415
0 504897
3 784652
0 574585
0 791422
0 975996
0 918989
0 68508
0 915033
0 133181
0 620506
2 256065
0 82908
0 443206
4 927403
0 574676
0 283845
0 833296
0 513255
0 71017
0 821421
0 926478
0 607516
0 229917
0 393893
0 754920
0 99777
0 733374
0 869986
0 374554
0 968848
2 239461
0 593168
0 756727
4 981003
0 653913
2 9132
0 900184
0 30440
0 633487
0 732253
0 466104
0 256806
0 168011
0 509748
0 347500
0 875851
2 576006
0 920007
0 549124
0 598743
0 245524
0 224251
0 487058
0 851817
0 527770
2 58908
0 786157
0 840433
0 826533
0 860977
0 696278
0 611973
0 694363
0 422123
0 32064
0 476526
0 237274
0 502135
0 482945
0 168876
0 479893
0 148960
0 522498
0 281369
0 216991
0 999894
0 240221
0 653151
2 552108
0 277
0 145299
0 572859
0 556014
0 862641
0 72667
2 29884
0 657556
0 851253
0 459967
3 348103
3 471329
0 366566
0 446586
3 565802
0 439024
0 342102
0 189219
0 52379
0 671866
0 849394
0 991893
0 490670
0 627012
0 590143
0 32114
0 917645
0 743256
0 214588
0 959344
0 313213
0 223773
0 795223
0 114613
0 394245
0 66603
0 828698
0 459834
0 639296
0 40414
3 582021
0 849110
0 662626
0 10712
0 259468
0 635226
0 225102
0 831794
0 366669
0 823785
0 180464
0 870307
0 480007
0 322612
0 315813
0 122692
0 961466
0 871582
0 75884
0 132417
1 219477
0 99725
0 824167
0 628794
0 215104
0 534264
0 956528
0 360443
0 483665
0 759109
0 124321
0 263795
0 618869
0 64594
0 619675
4 413306
0 795350
0 426167
0 709569
0 704166
0 586677
0 921631
0 399743
0 805558
0 930859
0 848074
0 705674
4 361818
0 327209
0 27941
0 557932
0 396136
0 56759
0 347610
0 68859
0 350592
0 721039
1 361685
0 156319
0 679781
0 306068
0 998905
0 744405
0 718968
0 509008
0 985725
0 60111
0 297086
0 443228
0 411393
0 298880
0 778194
1 600989
0 966619
3 793690
0 606355
0 917547
0 438361
0 554165
0 236463
0 132561
0 36220
0 566941
0 914492
0 963015
0 850629
0 659235
0 301647
0 460449
0 521699
0 261154
0 427891
0 347579
0 687673
0 580814
0 471226
0 70339
0 548833
0 453210
0 89571
0 506112
0 817657
0 472945
0 370573
0 559169
0 439685
0 236412
0 924980
0 647775
0 796508
0 510336
0 322628
0 304864
0 149930
0 493813
0 569511
0 971668
0 292557
0 263697
0 461532
0 507950
0 12825
0 405439
0 533413
0 378368
0 12639
0 678349
0 96551
0 25289
0 637851
1 944373
0 819340
0 510724
0 316654
0 987935
0 198869
0 520782
0 898617
3 954064
0 732071
0 760218
0 253004
0 760673
0 317351
0 505327
0 568155
0 682514
0 118512
0 95464
0 749804
0 538582
0 950615
0 781709
0 991847
0 459684
0 379531
0 692209
0 818471
0 272831
0 845989
0 499459
0 620245
0 171662
0 696008
0 864201
0 233513
0 766570
0 812637
0 671397
0 172196
0 789077
0 663791
0 505778
0 255956
0 436389
0 682892
0 691869
0 428501
0 582177
0 228071
0 630131
0 340765
0 265635
0 432471
1 618864
0 323934
2 846864
0 274427
0 335313
0 924870
0 395021
0 246845
0 58618
0 505365
0 284142
0 881576
0 946862
0 413397
0 998775
0 204948
1 68964
0 928875
0 682644
0 284522
0 826133
0 307469
0 216961
0 630682
0 698988
0 101683
0 390872
0 865173
0 534395
0 712490
0 275773
0 13911
0 492509
0 603184
0 615190
0 228222
0 835817
0 91162
2 696621
0 937203
0 99500
4 930749
3 62180
0 216691
0 375456
0 506070
0 40657
0 428270
0 785823
0 953157
0 791314
0 854408
0 609591
0 914594
0 998262
4 540020
0 126730
0 146827
0 312284
0 793697
0 296885
0 192941
0 124161
0 95210
0 656724
1 143006
0 402031
3 220369
0 961625
0 83710
0 272378
4 358026
0 973810
0 165765
0 190449
0 787515
0 188912
0 201623
0 226450
0 384723
0 791847
0 48874
0 352927
0 121448
0 664683
0 329451
0 743886
0 491182
0 658122
0 133154
0 908357
0 362198
0 438479
0 357588
3 588783
0 66497
0 327155
0 29029
0 993452
0 648128
0 882531
0 574073
0 569995
0 81201
0 413678
0 615842
0 356959
0 895187
0 853822
0 534120
0 678069
0 479943
0 586305
0 845959
0 202897
0 95880
0 578660
0 566744
4 170015
3 556098
0 173536
0 675066
3 70450
0 590347
0 587303
0 182597
0 541754
0 497826
0 131865
0 450638
0 899676
2 164951
0 89168
3 319622
0 227613
0 536951
0 100825
3 21359
0 946577
0 300649
0 621445
0 494099
0 726107
0 523904
0 287800
0 473257
0 658151
0 98859
0 701835
0 644957
0 611207
0 440930
0 845133
0 43225
0 539051
0 704320
0 356863
0 280376
0 20985
0 45929
0 248282
0 963325
0 789468
0 41594
2 424301
3 674428
0 534977
0 341712
0 920743
0 891019
0 12305
0 201652
0 308542
0 451570
0 777721
0 305031
0 424593
0 418307
0 81343
0 865397
0 162887
0 992050
0 916756
0 128679
0 818678
0 177883
0 304620
0 73373
0 504514
0 589395
0 37666
0 877465
0 503328
0 565921
0 545503
0 983559
0 304726
2 546243
0 629591
0 352060
0 407600
0 356430
0 759948
0 743714
0 3603
0 962064
0 805092
0 931902
0 491487
0 90515
0 844734
3 932468
0 47161
0 88876
0 217041
0 966490
0 251781
0 364617
0 156807
0 213406
0 259825
0 565198
1 55408
0 632715
0 192178
0 704824
0 388961
0 172628
0 600831
0 324852
0 319625
0 136540
0 359984
1 910060
0 624944
0 327035
0 841549
0 706985
0 903574
0 923297
0 76372
0 444336
0 250652
0 937934
0 507408
0 404581
0 147948
0 178426
0 851930
0 815910
4 605081
0 9614
0 126295
0 349855
0 480145
0 905340
0 720770
0 23930
0 905922
3 554568
1 16458
0 65443
0 51799
2 225428
0 305120
0 486928
0 232030
0 32060
0 146696
0 873150
0 112486
0 515149
0 503378
0 991237
1 651977
0 597426
0 313104
0 656379
0 426359
0 242116
0 755841
0 506311
0 670683
0 400117
0 436120
0 540488
0 889285
0 419615
0 970251
0 400771
0 709510
0 909055
0 627260
0 836845
0 295953
0 88311
0 226414
0 251692
0 346874
0 978502
0 144337
0 607724
0 304680
0 662572
0 270042
0 321215
0 356880
0 374432
0 801115
0 472113
0 234600
0 924441
0 411403
0 292638
0 676889
0 873967
0 591810
4 360197
0 715509
1 640648
0 434086
1 400199
0 514902
0 248870
0 912831
2 912365
0 910912
0 361545
2 105287
0 528056
0 268866
2 63046
0 898532
0 275770
0 698328
0 438372
4 368358
0 592039
0 617715
0 919385
0 454852
0 689903
0 758995
0 30779
0 563864
0 874806
0 310782
0 548090
0 786523
0 411294
0 938558
0 493218
0 423965
0 371491
0 72097
0 113677
0 752874
0 88813
0 485644
0 922132
0 214421
0 977534
0 700105
0 565383
0 616520
0 615824
0 489751
0 269247
0 149773
0 474054
2 872157
0 429029
0 732833
0 741115
0 550192
0 538591
0 255362
0 33042
1 302164
0 306077
0 829095
2 5565
0 142896
0 44002
0 184987
4 796085
0 958610
0 69595
0 695433
0 201159
0 102087
0 858115
0 861486
4 201822
0 400094
0 660323
0 490618
0 743791
0 80143
1 830171
0 314278
0 773044
0 132550
0 269582
0 359430
0 854975
0 924558
0 863354
0 161761
0 600793
0 890829
0 810342
0 915979
0 257281
0 656444
0 885294
2 448173
0 986157
0 172500
0 127785
0 46574
0 747195
0 24905
0 625643
0 198930
0 884484
0 955183
0 559887
0 180874
0 547806
0 909499
0 714649
0 687146
0 175450
0 30202
0 214816
0 938600
0 370968
0 34969
0 29967
0 667265
1 108325
0 760067
0 737021
0 415322
0 155026
0 418456
0 258135
0 314497
0 524264
0 702889
0 880663
0 690378
0 438756
0 674897
0 590188
0 209468
0 570913
0 441925
0 780293
0 930493
0 280666
0 591565
0 29796
0 488605
0 377048
0 940995
0 619018
1 76620
0 251257
0 783215
0 609563
0 892733
0 513176
0 251542
0 776111
0 208741
0 971745
0 79736
0 936338
1 692087
0 862815
0 403662
2 73448
0 701959
0 3983
0 403016
0 43307
0 21673
0 794338
0 922629
0 525743
0 129625
0 146358
0 153859
0 278074
0 192023
0 114233
0 215366
0 737281
0 360417
0 41683
0 902236
0 839107
0 676922
0 386144
0 79018
0 117094
0 651446
0 578164
2 685646
0 101599
0 208473
0 45425
0 20369
0 419500
0 193967
0 708479
0 425295
0 801673
0 790797
0 79576
0 822499
0 19020
0 355231
0 291446
0 930488
0 478667
0 983857
0 344432
0 909257
0 512332
0 372422
0 915236
0 302655
0 872252
0 663120
0 157486
1 398997
0 113912
0 490052
0 513462
0 263674
2 501271
0 86195
0 639202
0 381608
0 651618
0 122345
2 640316
0 672503
0 580994
0 903176
0 711443
0 50236
0 299648
0 210549
0 993010
0 343612
0 483249
0 3087
0 780166
0 437737
4 105050
0 72296
0 76963
0 634535
0 880923
4 721210
0 862404
0 728217
0 835840
0 229980
0 597686
0 431955
0 633
0 291049
0 179417
0 679193
0 223994
0 296709
0 16944
0 530458
0 567599
0 887887
0 59498
0 821421
0 970313
0 694094
0 808957
0 323311
0 735510
0 961593
2 38461
0 965648
0 593265
1 609338
0 131041
0 386285
0 994912
0 785173
0 188925
0 235556
0 847514
0 138275
0 331858
0 354157
0 379691
0 794948
0 82987
0 960581
0 274170
0 158317
0 850931
0 195814
0 809671
0 924156
0 261652
0 41141
0 438120
0 331430
0 535577
0 990379
0 802919
0 236335
0 60579
0 636379
0 631166
1 887463
0 354066
0 642426
0 820861
0 657582
0 732586
0 968240
0 88620
0 363816
0 30543
0 666519
0 935143
0 128940
0 215511
0 164887
1 468396
0 531775
0 881676
0 672979
0 520542
0 32561
0 687553
0 126443
0 632713
0 394217
0 452027
0 288697
3 946353
0 596173
0 182824
0 375789
0 516053
0 441717
0 284850
0 968826
0 86805
0 30005
0 434296
0 962402
0 519634
0 364370
0 673642
0 709567
0 938159
0 728400
0 631662
0 581155
0 840869
4 765467
0 188447
0 459629
0 89060
0 639528
0 726361
0 542445
0 883156
4 742858
0 736368
0 129986
0 635818
0 882184
0 9927
0 689774
0 105710
0 590696
0 183759
0 713128
0 476282
0 581904
4 864544
0 716307
3 16540
0 95053
0 449625
0 395047
0 278747
0 239577
0 932357
0 904375
0 614826
0 257927
0 1579
0 868759
0 218957
0 762576
0 357498
0 944170
0 623517
0 151407
0 541187
0 186739
1 421943
0 452781
1 40763
0 283016
0 463666
0 595324
0 730642
0 808924
0 729377
0 338023
0 884712
1 535782
0 51190
3 965561
0 219102
2 241440
4 908716
0 473313
0 126566
0 484174
0 624735
0 144123
0 550951
0 676619
0 205325
3 346450
0 6932
0 879523
0 626051
0 433176
0 652437
0 233997
0 164534
0 80581
0 742830
0 550203
0 298874
0 522068
3 179615
0 18252
0 488511
0 964133
0 441657
0 67728
0 445098
0 589653
0 994829
0 464431
0 868415
0 78713
0 194205
0 968856
0 458299
0 785526
0 46251
0 606182
0 959811
0 501989
0 755424
0 293227
0 277591
0 564893
0 834980
0 733026
0 191124
0 887391
0 765553
0 17167
0 549430
0 913061
0 779945
3 449718
4 809962
0 411106
0 278711
0 134711
0 55128
0 871508
0 549139
0 447273
0 360116
0 223196
0 301798
3 489444
0 943012
0 881099
0 374860
0 524996
0 21869
0 633701
0 903761
0 117568
0 724858
0 744199
4 675214
0 523804
0 224356
0 755596
0 716502
0 172514
0 59065
0 254972
0 986000
0 368241
0 829297
0 829539
0 337937
0 497705
0 315060
0 482053
0 416720
0 781915
0 77191
0 685155
4 522387
0 514550
2 723462
0 658693
0 81368
0 230799
0 684231
0 734188
3 943788
0 264830
0 217768
0 213360
0 700935
0 469901
0 866315
0 196960
3 717218
0 180934
0 870747
0 288999
0 816891
0 557946
0 644632
0 68319
0 213898
0 552850
0 410818
0 454946
2 530608
0 18574
0 581142
0 97545
0 16041
0 830781
0 807139
4 122826
0 565443
0 738175
0 261171
0 853450
0 348691
0 437201
0 965271
0 132719
0 489903
0 982032
0 606672
0 93027
0 327553
0 699792
0 565708
0 120580
3 466780
0 423843
0 232608
0 57180
0 183200
0 533754
0 698644
0 764173
0 280467
0 977761
0 425279
0 620241
0 715801
0 295164
0 538470
0 917780
0 186132
0 896650
0 828036
0 59014
0 826337
0 774965
0 558266
0 368931
4 501856
1 569244
0 372127
0 140269
0 169422
2 213583
0 642095
0 284214
0 141132
0 99746
2 309186
0 143629
3 414792
0 538531
0 623380
0 723760
0 277407
0 728830
0 991111
0 186309
0 432879
0 809357
0 704155
0 679074
0 605315
0 914224
4 953572
0 329998
0 277380
0 585480
0 57462
0 280839
2 73713
0 553221
0 262409
0 968015
0 488929
0 942997
0 438789
0 318515
0 935857
3 156122
0 342568
0 121253
0 621306
0 450034
0 850977
0 62838
1 151190
0 560302
0 570647
0 105311
0 729816
0 824096
0 84949
0 950647
0 343406
0 68959
0 94761
0 949762
0 691571
0 361488
0 265332
0 856388
0 237382
0 303806
0 285644
0 864243
2 211172
0 798040
0 360849
4 813713
0 804893
0 123300
0 756005
0 976562
0 643286
0 719117
0 566838
0 345908
0 504191
0 287966
0 988515
0 457417
0 634754
0 866688
0 178250
0 848322
1 948205
0 777650
0 798427
0 557291
0 597369
0 666755
0 365406
0 533252
0 737999
0 507906
0 524826
0 993865
0 959484
0 509645
4 395253
0 755530
0 830572
0 115890
0 56296
0 861476
0 439893
0 584783
0 935166
0 200220
0 540841
0 143680
0 178879
4 701593
0 511878
0 188777
0 495867
0 534869
2 692952
0 669022
0 400299
0 424718
3 339028
0 577578
0 373391
0 105273
0 785229
1 197654
0 316420
0 684736
0 754150
0 797558
0 588551
0 933314
0 497500
0 429603
1 827605
0 673172
0 243072
3 475622
0 264594
0 790651
0 560850
0 659491
0 298498
0 256481
0 147879
0 689139
0 54556
0 594065
0 449804
0 252001
0 946405
0 149309
0 78603
0 147325
0 468059
0 823734
0 12776
0 564322
0 5356
0 519887
0 29390
0 827296
0 681834
0 733303
0 643643
0 205278
0 834288
0 222976
0 843503
0 775848
0 233515
0 687875
0 793233
0 491637
0 554676
4 540488
0 262011
0 54958
0 766627
0 636678
0 111817
0 496535
0 869189
0 59667
0 986714
0 701431
0 615436
0 797487
0 516204
0 744616
0 269469