OI-codes/LibreOJ/104/data/input4.in

1000
1 543050
1 599175
6 538214
1 208361
1 415495
1 376755
5 599771
6 415415
1 460416
3 599175
1 413857
1 60423
4 8
1 691707
1 430219
3 376755
1 632641
2 415495
6 451930
6 420555
1 107323
6 536638
3 543050
1 838037
1 676499
4 13
1 602133
1 926433
1 260553
1 510033
1 957395
1 265337
6 404808
1 705510
1 299181
1 127077
1 175425
2 691707
6 541706
6 405315
3 543050
3 632641
1 915417
4 1
2 543050
2 299181
5 460943
6 166599
5 468878
6 832555
1 787432
4 20
1 846618
1 579073
1 833281
2 127077
5 927977
6 948875
2 175425
1 146473
1 668851
1 595470
1 442663
1 187311
5 635349
1 840881
1 957249
1 156505
5 958321
1 935921
1 144625
3 413857
5 161421
4 2
4 1
1 605221
1 611841
1 171393
5 709762
1 433553
1 487425
1 435619
1 430795
4 25
1 247977
5 432391
1 788989
4 5
1 119729
6 836849
1 254822
4 35
6 142317
1 885753
1 241377
6 135057
3 595470
4 20
1 397385
2 833281
1 204065
5 923593
3 260553
1 123743
1 769193
1 466595
1 186225
4 47
6 676259
4 35
1 442137
2 579073
1 891122
1 122305
1 262945
1 43505
1 829925
5 511297
4 27
1 89981
1 838371
1 542597
5 642543
1 972561
4 13
3 122305
2 156505
1 567117
1 538881
4 19
1 183611
5 109233
1 609985
1 193622
4 45
3 193622
6 600929
3 487425
1 406225
4 47
1 575873
3 43505
1 533606
5 710044
1 260025
1 275767
1 201253
3 265337
1 799155
1 480321
4 9
3 430795
6 200385
1 252724
4 66
2 123743
6 190428
1 410637
1 326884
5 468519
5 516015
1 258593
1 502310
1 712817
3 204065
6 391623
6 395443
1 521162
5 920617
5 124277
1 350929
1 793747
6 623469
4 49
3 838371
6 250547
2 676499
4 13
6 36998
1 291673
1 245337
3 838037
5 211257
1 146793
6 921697
2 204065
2 846618
4 33
3 435619
5 437307
1 524801
5 447707
5 130285
1 210773
6 257937
1 60387
1 556043
6 410089
5 214013
5 150481
1 775517
2 510033
3 480321
5 489047
2 668851
1 627047
3 599175
4 56
1 26285
1 216065
3 602133
2 599175
1 977041
2 433553
6 118893
6 955307
1 443965
6 442837
1 777153
4 66
3 350929
4 66
4 29
1 563263
1 206721
1 146389
4 77
1 828905
4 74
4 52
5 504822
6 258376
5 189519
5 406961
1 784221
1 88897
1 427553
1 873809
5 640611
1 892645
1 171839
4 77
1 796698
6 86921
1 807409
6 831333
1 383889
1 250613
3 410637
6 913329
1 989945
1 721041
1 359889
1 858601
1 623629
6 854894
5 200096
1 762673
1 829599
1 945387
3 89981
6 87369
1 175281
1 424397
1 419241
1 548913
1 487045
1 16809
1 265758
2 838371
1 786761
1 360955
3 796698
1 683385
1 538551
3 548913
6 84471
1 117601
1 462581
3 957395
6 372291
6 389724
1 345185
1 347089
1 883549
1 642227
3 838037
2 424397
5 603782
1 407410
4 104
1 378865
1 447939
1 267565
1 955681
6 290169
6 263310
3 144625
1 722481
6 755252
6 118489
3 171839
4 80
1 35697
4 78
6 183467
1 806549
5 568109
1 783997
4 93
1 385426
6 781400
1 966279
1 324673
6 517658
1 501675
4 73
1 525313
2 427553
5 691353
1 47919
1 923244
1 77473
1 543577
1 772565
3 89981
1 836533
1 157444
1 731777
1 463603
1 189757
1 196737
1 673517
6 169337
2 957395
5 837977
1 358409
5 452668
1 219541
6 402179
3 216065
1 484243
5 268025
3 258593
4 62
1 700433
1 241881
1 598829
1 878585
6 85720
1 596281
5 887633
2 883549
2 258593
1 329199
6 623332
1 445639
1 248961
5 576917
1 108545
6 520568
4 53
6 395738
1 29057
1 441889
4 97
3 144625
1 470721
1 137693
1 327489
1 321801
1 378689
4 160
3 501675
6 829051
1 90857
4 106
1 269569
5 449795
1 542596
6 415945
6 968257
1 498823
1 822257
2 595470
4 143
5 887185
1 244653
3 445639
1 122521
1 950960
4 13
3 705510
5 682557
6 483186
4 40
1 827185
3 47919
4 60
1 920589
1 508185
1 468081
4 49
5 132179
1 236060
3 466595
3 642227
1 65393
5 333316
2 146389
1 578911
3 108545
1 946600
4 101
4 172
6 591713
1 583959
1 31889
1 82809
3 602133
1 306069
5 27893
5 632841
2 419241
1 578561
5 420829
1 944144
1 187210
5 282580
4 175
6 500957
2 358409
4 9
1 700446
1 395353
1 14545
2 376755
5 45779
1 171493
5 839327
1 732801
1 133769
1 373481
1 983754
3 236060
1 685137
3 360955
1 781255
3 82809
1 619801
1 461971
5 604809
4 190
1 574865
1 985741
1 319932
2 822257
1 834864
6 981637
3 487425
1 144993
1 306917
1 477473
1 865553
2 705510
4 55
1 585057
4 9
1 935193
1 677791
6 168885
1 173819
1 770529
1 787477
5 483697
3 108545
4 98
1 992385
2 992385
1 985461
1 825921
1 598824
1 455045
1 290675
3 236060
1 712974
3 838037
1 353537
1 303937
2 983754
6 985197
1 597695
1 147027
4 97
1 687065
1 416889
2 260025
1 331412
3 498823
1 276620
5 356945
1 499577
6 433219
1 239353
1 534240
1 454208
3 538551
1 349665
3 244653
1 982927
6 915280
1 19577
1 573605
1 238277
1 935498
1 602699
1 882247
1 853365
1 622329
6 166077
1 490319
1 269669
3 265758
1 415972
4 193
1 289809
1 573669
1 550979
3 611841
3 502310
3 784221
1 43239
1 337287
1 771297
1 394685
1 520853
3 977041
1 848112
2 836533
1 301569
4 62
3 397385
6 143340
1 400545
1 618135
5 693721
6 56587
1 120517
4 225
4 189
4 49
1 118021
6 474851
1 895205
1 915049
1 236333
1 739777
6 287438
1 93965
2 137693
1 319333
1 908793
1 931761
1 660577
1 238017
2 538551
1 516097
5 987235
1 713265
2 43505
1 571921
2 915049
1 670625
1 204801
3 454208
2 712974
1 232154
1 221189
4 162
1 211657
1 974037
1 282001
1 827387
1 66049
1 530849
5 515219
1 36099
1 588700
4 61
4 205
6 592404
1 901455
1 163165
5 249023
2 47919
1 870097
4 195
6 314489
1 231243
1 126625
6 549835
2 596281
4 176
2 347089
5 527709
1 468879
1 619630
2 632641
3 455045
1 466817
4 229
6 257021
1 729556
1 232191
3 442137
4 126
1 196977
1 790153
2 196977
6 118777
1 54179
1 701783
1 22207
1 137473
6 484063
5 139879
1 457473
1 919333
1 7953
1 439937
4 93
3 43239
2 542597
5 359047
5 627207
1 284759
1 677193
1 705717
1 212441
2 490319
5 863249
1 609753
6 198233
1 283575
1 265215
5 773351
1 683729
3 415972
4 187
4 253
2 466595
4 3
4 111
1 668332
1 82039
2 89981
1 610439
6 699045
6 252708
1 542802
5 142701
5 125421
3 563263
3 610439
5 202804
6 828203
3 796698
3 542596
5 617050
4 259
5 195273
5 214145
3 359889
5 614885
1 493505
5 816363
6 274657
3 463603
1 437217
1 494921
1 226187
1 172223
1 803177
4 39
3 622329
1 462781
1 209525
3 360955
3 493505
1 360585
5 42483
2 574865
1 666305
5 512232
2 331412
5 87097
1 916400
4 139
6 36119
1 205231
1 370941
2 306917
2 107323
4 147
3 171393
6 698182
1 395040
1 701905
1 921106
1 947233
1 771105
1 376385
4 24
1 294487
1 110064
1 443673
1 498489
4 192
1 728645
1 936639
6 239353
1 141125
6 169445
4 189
3 534240
1 272692
1 621960
6 432783
6 189225
4 249
6 601847
5 45685
1 215607
3 120517
5 110362
4 116
1 485788
6 459783
1 376449
2 468879
2 573605
5 276475
1 259209
2 668332
4 137
6 368093
1 979713
1 241211
5 941633
1 322491
2 787477
6 14859
2 144625
1 720705
3 666305
1 747461
1 767689
3 627047
2 480321
3 291673
1 253771
1 153236
5 755381
1 910156
3 979713
2 985741
1 302781
2 583959
6 488817
5 563617
1 700595
1 181754
5 924404
2 322491
4 275
6 202114
3 542596
1 162841
4 133
3 43239
2 619630
1 319817
1 183166
4 249
1 837793
1 392769
4 139
1 706611
1 429729
1 979807
2 598824
1 492139
6 494902
1 158867
4 34
6 487319
1 285735
1 496990
1 57865
1 580791
4 127
1 121897
1 782145
1 853066
2 392769
4 50
2 248961
1 460633
2 827185
6 368708
1 122826
6 577727
1 305346
1 831419
5 984151
5 174005
4 95
1 414761
4 237
1 27137
1 152865
6 82709
6 459416
1 317349
3 790153
3 232154
6 980853
1 317645
2 853365
4 163
1 345389
1 524459
3 290675
1 295003
1 280247
6 930318
1 524385
1 550194
2 370941
5 832440
5 413393
5 387757
1 843546
5 737285
2 158867
1 478689
2 443673
1 392129
1 742939
1 960961
2 267565
4 153
1 235885
3 118021
1 743407
1 418105
4 194
1 388417
5 813649
3 573669
2 771297
4 25
4 183
1 804751
1 854208
2 462581
2 602699
1 824865
1 244747
1 710503
2 627047
1 128705
1 858965
6 250261
1 422401
1 498957
1 229205
4 109
1 512193
1 800001
3 430795
3 181754
1 427873
1 537777
5 875762
3 187210
2 575873
6 874343
1 878473
2 623629
2 319333
6 853653
6 294349
2 701905
1 539681
1 459249
2 502310
1 335453
4 243
1 157002
5 207455
1 693049
6 820265
1 123037
1 979049
1 669193
1 705327
6 446563
1 226319
1 566402
4 208
1 75273
1 255233
1 880395
5 307463
1 397313
1 501111
4 305
1 341741
1 700465
1 125628
4 186
1 258121
1 88032
1 403718
6 85087
1 493615
6 783309
3 880395
6 227451
1 318335
3 302781
1 780346
4 111
1 768881
6 254961
1 461760
1 169497
4 145
6 283979
1 828105
5 910362
4 308
1 191545
1 293075
6 887478
3 496990
2 289809
1 739315
1 904601
1 102277
1 192845
1 256376
1 295257
1 743817
1 701761
2 611841
2 253771
6 167143
5 278908
2 498489
4 254
1 875257
1 142165
2 183166
1 51865
6 609271
5 599933
1 496489
1 135865
1 895195
6 208101
1 959433
1 895841
2 65393
1 821225
5 365761
3 272692
1 587841
5 830865
1 936145
4 1
1 47551
2 762673
1 255042
1 245873
2 916400
3 283575
4 222
6 308365
4 77
6 786417
5 397425
2 210773
1 290393
4 150
5 676297
5 508205
1 992689
1 556929