OI-codes/BZOJ/4378/data/14.in

1000 1000
U 536 944399499
Z 1 76615446
U 221 769508787
Z 19 45426467
U 390 769508787
Z 11 114153470
U 136 970599380
Z 4 629380799
U 499 522764797
Z 5 362892566
Z 4 611651020
U 610 119764931
U 333 156881298
Z 1 725259200
U 94 211628191
Z 4 911079811
U 588 504289116
U 491 729109193
U 299 44044786
Z 5 779619566
Z 4 96467091
U 205 310188560
Z 7 839631608
Z 1 953054106
Z 8 478315018
U 583 368844236
Z 51 116178753
U 173 947393906
U 927 790058093
Z 6 271437132
Z 8 4017440
U 160 910021515
U 637 86817249
Z 10 784715772
Z 1 646649678
Z 13 52886065
U 86 128807720
Z 10 889595924
U 945 966893423
U 273 340916961
U 91 969036526
U 409 162986599
Z 13 837323539
Z 53 128380525
Z 13 885536593
U 603 953707477
Z 19 527532775
Z 21 472005019
Z 10 928206648
Z 14 793274200
U 13 213869291
U 96 742697701
Z 16 300771218
Z 15 854005033
U 897 826523913
Z 17 735583343
Z 14 489241946
Z 22 579261148
Z 17 180063974
Z 9 919518460
Z 9 624094079
U 942 717883494
Z 15 263447450
U 122 977761428
Z 22 107429094
Z 17 918497681
Z 58 183765348
Z 20 305010608
Z 11 223838904
U 643 90091559
U 63 518477526
Z 215 74252862
Z 18 885536593
U 57 156881298
U 618 340916961
Z 12 145544088
Z 14 21261325
U 886 493668449
Z 47 324798023
Z 11 690131984
Z 22 711818076
Z 1 966893423
U 271 133725217
U 349 107429094
Z 15 173696786
U 412 447812176
Z 24 161270748
Z 28 583022274
U 768 655070676
U 298 531957470
Z 27 726278923
Z 62 218581292
U 491 504289116
U 703 864820273
Z 2 864464318
U 358 970603583
Z 10 493668449
U 558 921429751
U 104 324487830
Z 5 429132662
U 890 256923885
U 271 717883494
U 526 117438828
U 111 303624013
Z 33 643609099
Z 12 623022091
Z 29 557009072
U 37 360097545
U 429 284623572
Z 61 367110691
Z 29 736338544
U 579 530438630
U 857 2799762
U 483 246600040
U 349 643141834
U 261 560566127
Z 37 328792554
U 341 98828624
U 419 526477629
U 121 331825792
Z 31 847415071
Z 33 766313402
U 158 462785294
Z 37 397186325
U 923 373815817
Z 18 62981272
Z 13 729553450
U 152 960917009
Z 114 146800304
U 94 658667493
U 548 991247015
U 645 987823333
U 419 571104237
Z 21 783790979
U 122 526477629
Z 33 54065565
Z 41 453129730
Z 57 531957470
Z 46 579672868
Z 16 666102266
U 525 540136504
U 618 96285202
Z 10 102370140
Z 113 21261325
Z 6 119764931
U 341 122868152
U 174 37731157
Z 8 579672868
Z 41 690131984
U 922 177260205
U 325 247423224
U 122 478315018
Z 46 622146086
Z 38 402884873
U 849 853192436
Z 20 273135103
Z 54 288876864
Z 45 424735474
Z 5 222399469
U 30 125113369
Z 39 594867683
Z 77 142676099
Z 13 240718713
U 341 26436847
Z 44 610446796
U 669 305010608
Z 42 738251242
Z 44 146800304
U 91 537825216
Z 43 409504671
U 397 107751666
U 271 688954907
Z 9 387322902
Z 142 143458776
U 91 96280882
Z 71 310652068
U 846 535446507
U 974 622146086
U 126 38941610
Z 115 197007687
U 834 864464318
Z 24 764162302
Z 53 359925469
Z 68 360097545
U 19 170615968
Z 56 564853077
U 96 211628191
U 588 107751666
U 160 769508787
U 746 323704647
Z 113 296899443
Z 46 183765348
U 951 328792554
U 103 531957470
Z 68 442193639
Z 36 940949378
U 826 161270748
Z 153 94013589
Z 36 962263854
U 774 606770114
U 652 506335854
Z 59 23686206
Z 62 503730448
U 188 537825216
Z 28 199336142
U 217 16907349
U 700 425444478
Z 38 175333738
Z 34 135369916
Z 159 26436847
Z 60 114341561
U 965 497500428
Z 68 546968347
Z 23 496683358
Z 51 116788589
U 513 179573930
Z 21 32337177
Z 58 622146086
U 933 117438828
U 101 38941610
U 664 676490881
U 92 706243396
Z 89 231379582
U 321 682716821
U 395 721800933
U 180 701767721
Z 13 987816445
U 849 790058093
Z 44 365193063
U 358 198323788
Z 101 350125160
Z 64 564381933
U 277 85725780
Z 4 303624013
U 59 766313402
U 647 676854969
U 954 579672868
Z 10 188888674
Z 26 44409470
Z 1 777052445
Z 58 717883494
U 799 368598986
U 173 845791716
Z 70 525758470
Z 65 585965740
U 550 107751666
Z 64 331825792
U 91 98828624
U 432 96285202
U 669 819595497
Z 61 632343566
Z 22 15135147
Z 78 8921803
U 500 501366477
U 503 196766292
Z 38 977507269
Z 20 360097545
U 500 606770114
U 917 688954907
U 933 202733921
Z 33 717485207
U 200 688954907
Z 13 508271092
Z 159 272120765
U 54 96280882
U 808 57219410
Z 157 265080433
U 286 970599380
U 346 368598986
U 308 969036526
Z 69 438268342
Z 28 911079811
U 537 821593506
U 127 991247015
Z 22 846786954
U 550 24661548
Z 77 643141834
U 774 864820273
Z 80 608183837
Z 271 171341479
U 956 766313402
U 551 360097545
Z 64 793846998
Z 14 924719940
Z 115 426238076
U 987 202733921
Z 34 957412357
Z 1 18921828
Z 89 426238076
Z 36 530320972
U 788 344370668
Z 75 196766292
U 325 284623572
Z 234 138789078
Z 80 567977503
Z 72 293684033
Z 64 55524448
Z 45 103057139
Z 65 293684033
U 601 12293199
Z 120 393971710
U 606 347719486
Z 563 91522957
Z 33 125113369
Z 72 669329120
U 938 962263854
U 558 515543611
U 606 864820273
U 721 117438828
U 546 545187042
Z 56 953054106
U 157 810385548
Z 14 96285202
Z 1 185736543
U 551 223838904
Z 52 374898349
U 933 624969600
U 162 810385548
U 503 701767721
U 568 156881298
U 826 835552465
U 710 94013589
U 601 177260205
U 409 947393906
U 158 168957389
Z 30 11653725
U 419 62600710
U 945 643141834
Z 111 298507440
Z 93 505816325
U 536 365193063
U 674 184162431
Z 90 267363175
U 524 797439355
U 200 701767721
Z 89 593836220
Z 33 835212682
U 587 96280882
Z 102 213416182
U 241 379479468
Z 96 340916961
U 62 834092810
U 36 579093882
U 150 491413751
Z 21 783790979
U 499 962263854
Z 27 554544983
U 995 643141834
U 65 579672868
U 218 2799762
U 710 444180854
Z 16 62600710
U 945 592507899
Z 82 672771956
U 92 970599380
Z 543 24661548
U 212 96285202
Z 83 294513374
U 83 386899851
Z 102 513399415
U 980 305010608
Z 243 180063974
Z 126 307437800
U 645 540136504
U 13 360942813
Z 72 851482314
U 648 699944902
Z 29 459409747
U 249 119764931
U 429 618524419
U 714 992419834
U 897 326327252
U 531 618524419
Z 156 223838904
Z 94 621696201
U 53 819595497
U 339 688954907
U 605 862691995
U 45 924719940
U 136 389215703
Z 18 992900397
Z 285 182091631
U 832 938141124
U 218 624969600
Z 105 508271092
U 696 211628191
Z 2 558922934
Z 71 967457065
Z 83 55437729
U 957 29929077
U 505 67719728
Z 397 75374682
U 513 731024321
U 91 240718713
Z 44 249098464
U 503 24661548
U 173 57219410
U 886 533910979
Z 99 690131984
Z 569 40627750
Z 133 489241946
Z 79 853192436
Z 70 967457065
Z 71 960917009
U 59 729109193
Z 116 577002946
Z 72 392898663
Z 55 344370668
U 857 109025372
Z 101 260633917
U 974 273135103
U 160 107429094
U 180 86451123
U 550 303624013
Z 169 323704647
U 664 365193063
U 512 729109193
U 620 303624013
Z 38 369749226
Z 212 173696786
Z 90 727548222
Z 46 629292414
U 901 368598986
U 665 66439712
Z 163 107751666
U 340 824609328
U 419 386899851
Z 103 579672868
Z 146 209440273
Z 129 444180854
U 579 462785294
U 249 331864585
U 86 98828624
Z 10 518316146
Z 123 524832650
U 221 170615968
Z 69 979506646
U 533 809233977
U 104 434733977
U 679 631863273
Z 73 666102266
U 601 925515500
Z 551 86817249
U 104 98828624
Z 59 74252862
Z 79 542898604
U 290 987823333
Z 108 128012553
U 59 119764931
Z 15 324135318
Z 266 156881298
U 502 277417466
Z 46 934315535
Z 71 365193063
Z 517 67719728
U 974 277417466
Z 12 459409747
Z 277 85668285
U 799 593871695
U 714 347719486
U 603 2799762
U 255 115260618
Z 52 70589440
Z 2 932247980
U 400 310188560
U 590 392898663
U 112 365482878
U 532 962263854
Z 85 57219410
U 700 506335854
U 664 434733977
Z 137 518477526
U 739 495417711
U 92 368598986
U 886 117438828
U 277 797439355
U 942 885536593
Z 101 693726530
Z 134 455005957
U 94 738251242
U 212 497500428
U 858 310188560
Z 133 552310091
U 96 114153470
U 933 323704647
Z 159 455005957
U 223 128807720
U 491 246600040
U 953 571104237
U 483 392898663
Z 285 75374682
U 499 992419834
Z 90 821593506
U 346 504289116
U 779 729553450
U 612 988468693
U 669 735165985
Z 69 211628191
Z 39 594867683
Z 119 459409747
Z 486 153216542
Z 15 458816486
U 718 504831011
Z 30 699944902
U 814 988468693
U 57 365482878
U 92 669329120
Z 614 24661548
Z 227 26436847
U 382 115260618
U 532 86451123
Z 392 138907182
U 74 680146267
Z 103 720706228
Z 6 577002946
U 673 87694844
U 389 75016715
U 826 386899851
Z 49 888486466
U 298 386899851
Z 1 128021681
Z 125 491535535
Z 230 180063974
Z 94 811285198
Z 131 178484612
Z 124 558336254
Z 82 934315535
Z 140 535446507
Z 124 594867683
Z 47 809692199
U 536 2799762
U 112 655070676
U 872 305010608
Z 46 669329120
U 890 462785294
U 653 246600040
Z 103 755736973
Z 114 676490881
Z 91 826931106
U 36 198323788
U 102 704366657
U 317 109025372
Z 651 48030775
U 673 729553450
Z 76 579672868
Z 128 406474999
Z 194 285815516
Z 2 129808375
U 664 846786954
Z 241 209440273
U 382 62829289
U 979 425444478
U 409 421490278
U 953 272940449
U 791 273135103
U 271 978735759
Z 87 247423224
Z 92 855479254
U 111 676854969
Z 43 516338632
Z 94 826555433
Z 77 312376558
Z 286 233732521
Z 49 655070676
U 382 531957470
Z 187 125113369
Z 20 383286375
Z 24 948099806
Z 82 972964333
U 603 379479468
Z 113 232883604
U 325 107429094
U 721 392898663
U 985 170615968
U 370 170615968
U 721 693947820
U 502 845791716
U 814 660980925
Z 35 921429751
U 65 969036526
U 951 473554905
U 173 168957389
Z 224 331864585
Z 621 114677107
Z 150 527532775
Z 95 854005033
Z 127 183157371
Z 28 766313402
U 157 478315018
U 954 988468693
U 503 493668449
U 397 826523913
Z 34 681594049
U 956 107429094
Z 45 85725780
U 779 265080433
Z 99 800633582
Z 30 367110691
Z 107 736338544
Z 113 515257229
Z 118 140116707
U 244 462785294
Z 344 228062882
U 533 988468693
Z 111 682716821
Z 8 222052327
U 54 629292414
U 677 821593506
U 680 991247015
U 160 66439712
Z 88 762070583
U 358 63563406
Z 142 105930334
U 136 86451123
U 460 706243396
Z 5 347976488
Z 460 84795212
Z 89 665853144
U 858 501366477
U 472 520283592
U 493 613914989
Z 130 586181781
Z 695 106449075
U 532 365193063
Z 172 209440273
Z 161 365980633
U 74 704366657
Z 142 282536028
Z 48 505816325
U 274 5756802
Z 3 847478592
U 537 972964333
U 92 26436847
U 576 360942813
Z 42 531957470
Z 6 222564279
Z 157 505816325
Z 115 520291951
U 127 631863273
Z 115 726621033
U 346 910021515
U 901 272940449
U 249 540136504
Z 35 130049993
U 13 77345156
U 283 102370140
Z 37 837976356
U 674 373815817
U 252 704366657
Z 470 160351477
U 92 777052445
Z 93 948099806
U 770 344370668
Z 76 793846998
Z 121 715368706
Z 399 112176244
U 590 848705227
U 503 729553450
Z 204 416686440
Z 38 204928924
Z 160 128012553
U 43 473554905
Z 43 864464318
Z 168 513222060
U 677 540737559
Z 774 13332069
U 429 491413751
Z 120 258964066
U 122 864820273
U 74 43215201
U 476 37731157
Z 207 399098227
U 83 846786954
U 14 133513413
Z 116 62981272
U 588 766313402
U 241 987823333
U 714 962263854
U 340 669329120
Z 118 208883424
U 431 421490278
Z 97 705592866
U 714 925515500
Z 95 169048727
U 612 265080433
U 836 368598986
Z 33 862691995
Z 214 425799703
Z 309 204423762
Z 30 75374682
Z 200 425444478
Z 21 171341479
U 399 247423224
Z 126 680437221
Z 60 306928008
U 92 184162431
Z 41 386899851
U 497 810385548
Z 13 429132662
U 656 227847616
Z 42 275423539
U 709 631863273
U 344 62981272
U 714 109025372
U 180 92744711
Z 118 769508787
U 483 96285202
U 605 52995241
Z 15 653435941
Z 152 113594356
Z 74 864464318
Z 5 202733921
U 268 122868152
U 680 738251242
U 432 63563406
Z 118 34758541
U 922 125113369
Z 137 4195712
Z 223 263447450
Z 40 897926120
Z 39 962722643
Z 74 133725217
U 834 826523913
Z 87 809233977
Z 19 367110691
Z 119 766313402
U 858 853192436
Z 72 613914989
U 826 504831011
Z 1 305010608
Z 277 324135318
U 923 910214441
U 531 213869291
U 425 179573930
Z 68 312376558
Z 124 545917932
U 393 742697701
Z 82 520291951
Z 37 997700642
U 709 29929077
U 111 618524419
U 826 462785294
U 472 179573930
U 168 987823333
U 337 579672868
U 505 410710483
U 26 624969600
Z 33 910214441
U 951 826523913
Z 95 115260618
U 770 133725217
Z 187 400785950
Z 705 112176244
U 511 331864585
Z 982 72824027
U 782 530438630
U 389 107751666
Z 136 693947820
Z 61 218581292
U 53 223838904
Z 142 621696201
Z 53 693085164
Z 111 848849472
Z 433 133725217
Z 121 726621033
U 77 978735759
U 938 365482878
Z 126 442193639
Z 105 892710895
U 917 742697701
Z 181 58368256
U 268 862691995
Z 37 595481942
U 605 676854969
U 693 294134333
Z 43 992419834
Z 152 478315018
Z 242 153216542
Z 61 324487830
U 333 444180854
U 919 87694844
Z 56 834293751
Z 36 950260139
Z 99 967802317
U 942 165020763
U 629 326327252
U 700 185176771
Z 259 246600040
Z 275 277528488
Z 73 379479468
Z 89 867791901
Z 103 935335200
U 923 444869991
U 499 622146086
U 954 96285202
U 431 862691995
U 854 133513413
Z 403 223838904
Z 174 540136504
U 174 90169481
Z 244 194422596
U 605 177260205
U 121 643141834
Z 151 291371615
Z 138 504289116
U 249 402884873
Z 289 113594356
Z 298 267363175
Z 80 837267067
U 340 447812176
U 331 966299165
Z 177 400785950
U 290 738137800
U 696 202733921
Z 37 343517554
Z 161 504831011
Z 92 709157090
U 341 885536593
Z 112 848705227
U 968 185176771
Z 359 32337177
U 868 717485207
Z 115 823325859
Z 115 847415071
Z 230 418874406
U 62 847478592
U 491 263447450
Z 164 491535535
U 525 569997574
Z 4 599056397
U 721 962263854
U 901 834092810
U 896 323704647
U 244 90091559
Z 68 894855476
Z 132 742356972
U 505 272940449
U 401 631863273
U 247 185736543
U 406 425444478
Z 152 521260331
U 427 161270748
U 858 128807720
U 98 102370140
U 59 87694844
U 551 622146086
Z 147 328792554
Z 137 11653725
Z 109 666517820
U 987 444869991
Z 399 88415407
Z 115 838845523
Z 175 310652068
U 712 12293199
Z 189 37731157
U 205 729553450
Z 157 610446796
Z 69 602732140
U 200 522764797
U 401 102370140
Z 945 69649209
Z 128 554544983
Z 407 37731157
Z 134 527532775
U 576 777052445
U 287 119764931
U 548 924719940
Z 85 537825216
Z 148 504831011
U 53 50605207
U 695 386899851
Z 102 979506646
Z 162 453912486
Z 1 460752604
Z 28 797439355
U 601 273135103
U 86 2799762
U 321 277417466
Z 164 558849669
U 324 86451123
Z 87 640953039
U 872 133725217
Z 1 802739993
Z 3 59787633
U 493 885536593
Z 35 150500364
U 698 247423224
U 637 96280882
U 940 673788274
Z 97 277417466
Z 95 62600710
Z 169 194025594
Z 316 248723602
U 679 133725217
U 939 537825216
U 188 133725217
Z 25 542352319
U 251 717883494
Z 183 478315018
Z 107 932247980
Z 695 138789078
Z 129 526089721
U 503 360942813
Z 300 253595241
Z 69 962722643
Z 204 37731157
Z 124 497698384
U 653 185176771
Z 158 489174087
Z 188 474519294
U 721 769776112
Z 146 626248192
U 640 530438630
U 314 256923885
U 460 331825792
Z 451 108382730
Z 36 350125160
Z 102 948099806
Z 671 10233008
U 739 94013589
U 389 987823333
U 550 988468693
Z 160 606770114
U 774 196766292
Z 209 28241725
U 922 90091559
Z 923 12293199
U 104 495417711
U 252 97791519
U 43 161270748
Z 116 835552465
U 391 179573930
Z 90 800633582
U 432 165020763
U 591 66439712
U 399 864464318
U 947 344370668
U 412 67719728
U 212 444869991
U 205 24661548
Z 58 579261148
Z 739 116178753
Z 137 723431080
Z 38 888486466
U 692 579093882
U 324 508464085
U 286 853192436
U 273 389215703
Z 196 319331057
U 200 140119265
Z 336 45426467
U 101 175828327
U 4 610429776
Z 88 521260331
Z 236 126290746
U 576 175828327
Z 209 63563406
Z 168 513399415
Z 176 387322902
U 680 769508787
Z 68 142676099
Z 188 365482878
Z 76 987823333
Z 113 874471690
Z 5 425799703
U 331 425444478
Z 199 21261325
Z 390 218581292
U 637 742697701
U 252 318355350
Z 21 180063974
U 11 526477629
U 62 821843838
U 832 170615968
U 395 102370140
Z 103 881960946
Z 180 448552169
Z 97 901539025
U 268 687603468
Z 8 447812176
Z 140 690047963
U 247 835212682
Z 215 397716340
U 746 246600040
U 104 614510916
Z 138 126962291
Z 455 160351477
Z 138 579093882
Z 119 839781421
Z 161 183157371
Z 128 744364947
U 526 92744711
U 382 459783091
Z 21 260275422
U 922 178106046
U 788 102370140
Z 272 312057633
U 960 910214441
Z 241 312057633
Z 208 188043464