OI-codes/BZOJ/2120/data/1.in

1000 1000
247536 548892 167520 945748 938137 238003 178731 760962 110672 122836 14494 159677 689309 495843 311639 746712 173588 250476 883763 449284 534865 525058 621986 292814 340160 760170 894893 470503 796597 102350 810958 121189 458539 367596 851557 91477 299145 593664 186284 723117 777014 206533 506169 75513 257990 221871 488089 929356 605356 961522 645966 29680 199326 694610 537465 193656 759014 909317 59948 397008 596925 599132 977667 570355 775224 866380 922195 348392 434194 852718 161620 742559 550490 472973 503689 707081 74213 704760 516257 881601 984409 602634 112683 490322 836220 987756 663977 222720 909832 409426 694732 801815 245970 182756 960217 839732 49090 95807 145088 801104 371447 871501 571342 955230 997297 202697 364181 136280 699185 199088 132486 454021 567073 222513 352491 409282 810141 203880 332352 154252 858479 312837 436788 739925 964496 602198 771229 143646 393740 103925 345813 693654 502088 165785 358611 348981 504109 839593 546929 656125 83908 380182 809301 99390 845405 186000 545418 548986 538076 101026 302984 763304 815156 933170 251374 976107 359613 697936 480851 655170 531203 721387 456419 706882 652797 849720 886349 458524 484797 759873 930329 158750 545801 765574 149338 817369 350267 44676 925246 716240 833243 421634 697090 978563 475825 677128 553263 697534 208106 457444 543992 894582 21161 560910 297014 233227 686442 84936 657691 435676 773632 425367 846163 971393 920041 82808 228353 704380 373670 945590 691669 454000 783135 162296 390230 886566 65214 62351 65897 983898 109747 198858 547487 545140 223660 241554 429656 749126 681852 97403 747712 569703 165323 214446 331255 464114 363200 967124 908745 112954 915741 668633 22103 361135 717632 747908 759207 800656 803283 660388 866876 768341 224420 553167 23162 44309 889509 656441 808008 599300 335720 792501 468961 522118 246336 291869 115783 454937 249048 174853 743796 619578 776599 856859 992499 86132 100878 743677 247921 386148 30147 383543 841307 395645 858257 991877 573583 782433 381799 296432 726106 325465 172688 750066 415595 667753 963763 572895 54157 53843 807909 351931 491196 719107 702955 969522 260666 531631 322182 224852 507230 759700 938634 846485 265891 37668 94816 457008 987188 386359 861240 107342 968059 728666 453032 357954 441509 737503 832254 307793 293118 31474 145302 413419 171744 278062 422844 15194 87194 73490 524562 314511 428878 166695 808693 242463 771305 638776 424372 618196 262828 71706 556518 900483 834765 420867 585691 457126 589662 404763 404364 282454 350936 575640 430914 211180 539149 827366 102397 915759 596051 900912 416190 999587 842525 845750 205123 71500 456720 97362 287408 467354 78270 371734 980411 646350 613827 461316 987372 344214 334700 155935 709685 132589 468323 965797 760734 831028 579240 637069 934523 317909 336557 669204 382010 746059 273856 484666 598556 420146 837342 689859 274558 758990 523629 205384 362829 593129 162470 163439 249179 542612 903784 625859 816952 307703 59111 171363 543741 796450 802691 897319 407614 399348 295682 687351 60273 496923 70888 29625 838095 347170 277559 265095 268700 106080 615518 954499 752854 27543 893918 598493 366175 835710 668108 153195 286277 421111 806498 192414 972905 449926 761835 820954 384489 415363 681480 119186 662493 840780 566190 92308 364848 918646 499750 328082 771451 519838 116839 522328 123685 542510 253338 336112 153236 932450 147986 498651 481950 531001 44084 750151 866690 213376 283853 331194 140880 20587 879448 523237 199316 227890 706853 451704 881528 474148 297558 125043 618630 231989 185727 122045 714855 953986 30071 62 989684 829493 50469 826091 563635 701855 448395 711705 547667 724473 737033 548986 891598 618881 761319 55892 276771 980617 87303 542462 144156 482440 238939 567062 199361 49048 360478 122552 307096 699750 201423 747502 371035 836890 894615 110703 127485 243634 502395 997531 80353 678381 278274 314911 257194 53391 370236 737340 150597 521961 752938 213574 332118 298784 478311 928978 117688 609497 120402 736436 145569 10134 278583 277545 410432 610669 966155 74359 578850 225976 747828 60431 469679 35957 817091 957213 969202 994944 161126 421751 320058 562217 487428 531276 64207 138238 349170 725994 148610 961435 195228 579598 346717 997650 423566 354682 834847 940721 562787 211216 408282 291977 67293 647793 623220 62084 556128 853674 583413 341370 766813 663420 583842 455864 369041 524305 313622 669850 18656 682739 26197 72015 87183 518615 114738 512565 424256 560594 35652 640209 480912 300910 511586 325907 617178 482330 663447 445101 445213 490362 803461 959250 924775 805531 870307 83111 426693 542134 382230 1865 942358 837692 59277 946612 56595 687018 670689 959452 393367 752056 528755 494545 856390 909475 841847 930678 713615 158776 299919 230349 120990 391185 628727 791307 185510 764679 494225 292930 321068 596285 681705 433552 347396 584114 232984 794081 317307 960693 450497 725221 951729 726835 110320 852680 915903 503435 178018 526983 37940 619287 367037 637954 701891 437159 905525 13210 387584 141945 871372 375678 631303 727074 279981 920296 988005 115423 339836 584725 982939 440436 876502 896697 906962 453505 500238 339601 661611 33589 721112 449664 210140 929495 963334 833647 596395 963280 92669 698462 604355 981780 283250 441204 198395 869283 174060 383744 175633 220890 951288 854121 148512 130069 488785 183097 521199 54221 315154 474536 467745 229793 465080 757086 224924 678558 280478 465215 359146 209600 760810 684475 619511 822030 921576 882535 647023 438337 989250 529265 987971 995701 718406 585170 290807 426871 750704 126595 387073 154750 149142 162749 631648 296500 21574 35522 771362 572422 416325 570917 10210 393434 184705 797168 940869 541322 656419 478228 291436 244434 496210 134711 43798 295990 914932 111604 394059 510958 697042 67868 88959 666555 692877 15913 997333 794509 7902 203003 152614 423196 864065 8028 253690 70132 919029 976007 893379 27640 394212 170738 183341 481511 59789 552088 562043 494814 36581 512748 446330 97402 659683 691411 21601 368290 598224 191607 592716 922451 850408 524582 379329 141775 566895 799487 152345 861317 733034 76181 279662 563417 3235 31775 10786 200310 803288 637227 614035 833563 528872 38712 351551 868758 83370 532007 825285 702542 576137 33726 84216 249641 381644 754377 859835 362139 502879 351388 286967 72546 521950 524608 988415 236993 586651 288362 800929 491049 167628 640100 710702 898620 163819 907377 276482 435933 61645 134400 884541 973132 471756 412753 786830 20433 736705 694717 42935 52393 246060 362703 705120 423328 638241 544943 984724 555309 365940 242258 124021 553357 825532 35184 49583 312315 984587 309244 200857 32495 709257 305597 429420 879204 584179 857427 590225 325513 732986 708140 953900 255683 985118 58279 498436 759906 139403 491926 963110 114262 941570 971628 419474 403629 608542 512937 705783 129761 936688 783193 282846 812029 997546 66390 971732 993571 253200 70826 206000 225441
Q 146 891
Q 110 990
Q 57 854
Q 39 998
Q 33 781
Q 216 993
Q 98 901
Q 105 932
Q 199 982
Q 20 863
Q 17 773
Q 191 998
Q 2 960
Q 157 918
Q 204 906
Q 130 986
Q 41 863
Q 97 869
Q 108 967
Q 54 999
Q 36 905
Q 31 869
Q 244 964
Q 19 959
Q 157 885
Q 35 836
Q 175 954
Q 138 958
Q 90 889
Q 205 962
Q 141 987
Q 38 753
Q 48 807
Q 62 792
Q 124 883
Q 40 949
Q 259 990
Q 250 956
Q 164 933
Q 34 827
Q 156 945
Q 115 999
Q 34 787
Q 62 800
Q 206 988
Q 138 846
Q 118 921
Q 97 982
Q 13 741
Q 23 773
Q 26 821
Q 200 1000
Q 7 713
Q 65 912
Q 104 968
Q 138 999
Q 82 824
Q 4 704
Q 5 800
Q 68 994
Q 7 708
Q 64 968
Q 89 869
Q 66 779
Q 133 946
Q 3 897
Q 17 792
Q 171 995
Q 112 955
Q 216 947
Q 124 883
Q 71 798
Q 225 929
Q 136 879
Q 181 947
Q 33 867
Q 176 901
Q 52 877
Q 4 924
Q 138 937
Q 240 990
Q 44 954
Q 53 922
Q 222 939
Q 143 964
Q 53 988
Q 220 935
Q 10 974
Q 25 810
Q 52 947
Q 26 873
Q 2 781
Q 119 972
Q 68 986
Q 63 844
Q 13 940
Q 96 963
Q 261 961
Q 107 824
Q 36 829
Q 198 997
Q 86 874
Q 13 927
Q 8 779
Q 128 918
Q 90 962
Q 107 889
Q 161 916
Q 193 984
Q 63 969
Q 1 753
Q 5 725
Q 1 722
Q 12 957
Q 139 985
Q 56 894
Q 55 818
Q 190 970
Q 69 965
Q 188 964
Q 32 776
Q 164 959
Q 6 828
Q 105 886
Q 169 871
Q 209 936
Q 193 933
Q 53 963
Q 69 960
Q 12 890
Q 102 859
Q 152 881
Q 225 992
Q 189 944
Q 81 969
Q 182 927
Q 53 819
Q 157 939
Q 192 935
Q 37 740
Q 50 858
Q 236 974
Q 74 792
Q 240 958
Q 113 856
Q 143 939
Q 160 955
Q 148 940
Q 4 919
Q 53 992
Q 31 999
Q 67 945
Q 46 780
Q 223 941
Q 74 908
Q 10 957
Q 125 985
Q 18 928
Q 37 920
Q 166 923
Q 74 938
Q 176 939
Q 212 965
Q 279 980
Q 26 726
Q 279 988
Q 118 988
Q 117 827
Q 41 938
Q 24 838
Q 6 712
Q 66 838
Q 207 958
Q 61 840
Q 197 930
Q 47 839
Q 136 855
Q 90 915
Q 24 994
Q 86 986
Q 117 886
Q 34 784
Q 59 858
Q 47 991
Q 234 993
Q 12 994
Q 237 992
Q 134 866
Q 15 882
Q 27 858
Q 97 838
Q 94 974
Q 87 825
Q 16 768
Q 167 888
Q 16 856
Q 11 882
Q 170 967
Q 94 919
Q 76 999
Q 249 981
Q 151 886
Q 31 767
Q 99 846
Q 109 883
Q 93 966
Q 96 872
Q 58 994
Q 126 832
Q 90 870
Q 29 912
Q 24 966
Q 36 771
Q 9 992
Q 115 924
Q 1 846
Q 103 879
Q 271 988
Q 6 838
Q 88 798
Q 263 997
Q 261 999
Q 241 969
Q 115 956
Q 94 834
Q 11 972
Q 54 932
Q 42 743
Q 73 872
Q 13 770
Q 71 794
Q 4 889
Q 33 946
Q 133 958
Q 229 981
Q 267 975
Q 19 837
Q 104 865
Q 54 963
Q 156 976
Q 141 929
Q 231 974
Q 94 891
Q 95 989
Q 44 842
Q 109 878
Q 248 955
Q 211 946
Q 69 931
Q 114 878
Q 199 968
Q 143 959
Q 158 910
Q 50 819
Q 103 975
Q 174 934
Q 8 881
Q 170 906
Q 108 903
Q 158 895
Q 229 958
Q 54 869
Q 25 757
Q 182 962
Q 3 998
Q 122 888
Q 98 948
Q 121 980
Q 82 846
Q 181 895
Q 214 996
Q 146 957
Q 121 954
Q 125 870
Q 158 990
Q 170 953
Q 284 997
Q 19 847
Q 94 943
Q 48 965
Q 66 799
Q 45 755
Q 143 991
Q 42 919
Q 232 970
Q 37 842
Q 120 826
Q 5 925
Q 193 968
Q 120 953
Q 134 968
Q 86 856
Q 125 936
Q 55 886
Q 241 988
Q 96 938
Q 88 857
Q 59 908
Q 27 811
Q 162 887
Q 23 834
Q 43 832
Q 179 986
Q 41 981
Q 207 947
Q 8 868
Q 30 921
Q 84 976
Q 115 969
Q 168 914
Q 29 777
Q 3 836
Q 137 984
Q 91 834
Q 28 997
Q 88 910
Q 36 956
Q 18 915
Q 77 990
Q 94 836
Q 208 926
Q 163 883
Q 190 994
Q 51 886
Q 124 862
Q 79 945
Q 109 926
Q 159 960
Q 22 940
Q 43 901
Q 101 914
Q 21 879
Q 86 846
Q 36 913
Q 187 976
Q 74 830
Q 189 951
Q 258 965
Q 55 813
Q 44 776
Q 22 971
Q 30 981
Q 104 997
Q 150 855
Q 93 913
Q 87 820
Q 200 991
Q 87 878
Q 23 906
Q 55 825
Q 266 970
Q 73 896
Q 37 829
Q 154 858
Q 182 976
Q 152 948
Q 260 978
Q 22 749
Q 13 944
Q 196 954
Q 203 985
Q 43 801
Q 41 867
Q 170 881
Q 197 906
Q 64 823
Q 108 854
Q 111 887
Q 181 900
Q 110 980
Q 183 939
Q 135 919
Q 21 895
Q 110 853
Q 12 792
Q 57 929
Q 49 772
Q 23 765
Q 1 777
Q 77 959
Q 52 963
Q 45 756
Q 152 897
Q 132 844
Q 55 782
Q 196 946
Q 112 903
Q 101 824
Q 118 847
Q 131 918
Q 59 969
Q 109 826
Q 140 900
Q 138 863
Q 129 956
Q 239 997
Q 16 953
Q 123 870
Q 156 899
Q 2 726
Q 5 896
Q 38 954
Q 136 896
Q 79 864
Q 159 884
Q 123 935
Q 168 943
Q 79 888
Q 99 822
Q 184 958
Q 124 938
Q 64 816
Q 71 904
Q 126 894
Q 125 834
Q 70 892
Q 123 886
Q 11 838
Q 23 914
Q 162 912
Q 65 849
Q 7 793
Q 53 983
Q 175 957
Q 10 783
Q 87 983
Q 33 856
Q 94 954
Q 144 913
Q 167 913
Q 201 945
Q 13 884
Q 249 987
Q 70 787
Q 8 839
Q 37 866
Q 167 949
Q 74 908
Q 60 886
Q 205 939
Q 181 890
Q 122 958
Q 15 818
Q 263 989
Q 56 852
Q 51 922
Q 7 774
Q 271 985
Q 58 860
Q 35 897
Q 104 840
Q 62 976
Q 83 839
Q 112 925
Q 8 814
Q 112 928
Q 41 791
Q 4 977
Q 211 981
Q 40 960
Q 137 896
Q 112 980
Q 147 896
Q 62 850
Q 116 922
Q 153 990
Q 120 821
Q 148 949
Q 58 843
Q 45 854
Q 86 877
Q 212 979
Q 232 945
Q 14 912
Q 43 991
Q 151 904
Q 73 800
Q 152 941
Q 166 884
Q 49 807
Q 216 927
Q 67 821
Q 75 991
Q 42 871
Q 223 932
Q 48 873
Q 86 833
Q 120 941
Q 1 836
Q 34 886
Q 25 950
Q 224 933
Q 219 928
Q 39 779
Q 54 950
Q 46 836
Q 41 944
Q 244 961
Q 11 990
Q 3 955
Q 97 902
Q 3 775
Q 178 961
Q 253 964
Q 153 907
Q 59 942
Q 132 880
Q 56 804
Q 129 959
Q 77 988
Q 212 914
Q 71 950
Q 103 862
Q 131 939
Q 47 788
Q 8 910
Q 165 894
Q 160 897
Q 186 951
Q 172 931
Q 297 998
Q 1 809
Q 45 842
Q 198 962
Q 200 995
Q 123 973
Q 124 846
Q 270 992
Q 14 923
Q 112 962
Q 170 990
Q 124 840
Q 125 954
Q 178 970
Q 43 807
Q 137 899
Q 63 907
Q 108 917
Q 72 946
Q 20 724
Q 140 988
Q 56 759
Q 44 767
Q 23 807
Q 9 710
Q 26 793
Q 60 911
Q 49 954
Q 105 826
Q 112 908
Q 21 912
Q 88 924
Q 133 878
Q 94 828
Q 217 992
Q 187 949
Q 65 885
Q 132 999
Q 156 949
Q 17 990
Q 48 869
Q 55 972
Q 28 845
Q 31 746
Q 42 933
Q 41 782
Q 18 823
Q 126 918
Q 195 906
Q 22 825
Q 31 873
Q 161 928
Q 163 907
Q 142 846
Q 157 907
Q 26 803
Q 127 942
Q 221 943
Q 63 886
Q 28 849
Q 25 800
Q 114 949
Q 127 981
Q 148 906
Q 52 767
Q 145 906
Q 110 950
Q 20 886
Q 31 847
Q 14 893
Q 85 937
Q 147 942
Q 79 881
Q 115 852
Q 59 980
Q 69 945
Q 14 824
Q 135 835
Q 203 972
Q 11 925
Q 70 962
Q 196 940
Q 71 803
Q 225 972
Q 57 927
Q 85 950
Q 186 976
Q 55 820
Q 126 986
Q 13 758
Q 11 779
Q 62 819
Q 267 1000
Q 7 946
Q 40 778
Q 171 931
Q 46 934
Q 234 984
Q 108 914
Q 233 991
Q 254 958
Q 167 970
Q 153 971
Q 41 743
Q 29 825
Q 185 925
Q 145 902
Q 134 983
Q 14 868
Q 98 895
Q 142 980
Q 191 988
Q 76 996
Q 208 914
Q 50 777
Q 145 955
Q 81 781
Q 8 986
Q 61 910
Q 28 779
Q 28 934
Q 70 880
Q 67 801
Q 118 991
Q 61 994
Q 238 969
Q 151 993
Q 19 782
Q 37 946
Q 18 947
Q 53 773
Q 51 858
Q 17 793
Q 56 839
Q 40 826
Q 33 738
Q 137 857
Q 100 975
Q 62 783
Q 21 972
Q 142 995
Q 61 779
Q 136 837
Q 90 866
Q 30 976
Q 180 945
Q 52 962
Q 57 837
Q 168 881
Q 117 910
Q 126 954
Q 136 940
Q 61 860
Q 6 908
Q 13 849
Q 200 908
Q 50 933
Q 143 982
Q 148 950
Q 92 986
Q 102 903
Q 126 867
Q 13 992
Q 209 916
Q 149 871
Q 67 929
Q 53 891
Q 6 721
Q 10 971
Q 117 854
Q 7 882
Q 28 978
Q 138 992
Q 170 881
Q 3 997
Q 48 777
Q 27 932
Q 72 830
Q 136 937
Q 27 742
Q 15 951
Q 164 938
Q 226 983
Q 159 959
Q 179 990
Q 212 943
Q 37 963
Q 61 843
Q 64 789
Q 116 891
Q 226 950
Q 192 946
Q 92 802
Q 148 867
Q 36 909
Q 21 972
Q 9 969
Q 97 987
Q 187 955
Q 101 991
Q 100 922
Q 66 884
Q 210 992
Q 27 937
Q 36 995
Q 11 952
Q 43 923
Q 190 942
Q 24 883
Q 93 797
Q 44 850
Q 110 918
Q 211 981
Q 21 752
Q 132 980
Q 108 839
Q 15 968
Q 91 962
Q 83 862
Q 203 907
Q 223 985
Q 171 989
Q 38 846
Q 9 730
Q 170 999
Q 84 983
Q 107 835
Q 199 961
Q 10 903
Q 16 977
Q 39 883
Q 209 931
Q 143 918
Q 27 743
Q 37 874
Q 26 872
Q 174 884
Q 85 973
Q 88 865
Q 152 905
Q 114 867
Q 68 939
Q 27 975
Q 250 955
Q 6 734
Q 188 931
Q 59 880
Q 26 876
Q 190 904
Q 101 871
Q 138 904
Q 33 810
Q 166 976
Q 31 748
Q 48 877
Q 142 970
Q 55 999
Q 123 868
Q 114 877
Q 94 866
Q 51 758
Q 109 946
Q 249 956
Q 129 958
Q 99 847
Q 87 821
Q 11 870
Q 9 719
Q 148 868
Q 127 917
Q 139 860
Q 271 984
Q 64 939
Q 18 918
Q 81 997
Q 258 959
Q 50 767
Q 42 773
Q 215 995
Q 77 924
Q 200 910
Q 2 896
Q 162 970
Q 9 846
Q 83 799
Q 221 996
Q 72 797
Q 111 969
Q 34 965
Q 112 969
Q 59 941
Q 108 882
Q 19 921
Q 232 941
Q 206 951
Q 26 879
Q 56 771
Q 171 886
Q 74 919
Q 254 991
Q 60 849
Q 47 936
Q 15 828
Q 222 984
Q 71 899
Q 1 827
Q 78 860
Q 264 989
Q 103 955
Q 73 810
Q 20 796
Q 150 873
Q 110 852
Q 96 849
Q 134 969
Q 51 940
Q 20 741
Q 207 917
Q 21 918
Q 224 979
Q 186 922
Q 14 811
Q 146 875
Q 91 869
Q 161 915
Q 96 920
Q 57 954
Q 258 966
Q 187 946
Q 77 826
Q 129 834
Q 251 983
Q 94 906
Q 90 807
Q 86 926
Q 58 829
Q 55 867
Q 188 903
Q 195 999
Q 92 894
Q 271 987
Q 6 768
Q 59 970
Q 165 984
Q 32 926
Q 6 844
Q 203 914
Q 136 983
Q 90 919
Q 91 825
Q 61 842
Q 15 794
Q 103 880
Q 48 936
Q 269 974
Q 206 993
Q 111 996
Q 129 920
Q 84 903
Q 26 767
Q 271 984
Q 8 768
Q 64 911
Q 62 961
Q 181 988
Q 185 971
Q 6 840
Q 202 952
Q 14 846
Q 29 901
Q 124 879
Q 39 952
Q 152 993
Q 180 929
Q 6 943
Q 62 980
Q 17 865
Q 99 812
Q 51 925
Q 150 977
Q 58 771
Q 17 962
Q 158 944
Q 169 997
Q 90 893
Q 102 810
Q 24 943
Q 54 963
Q 174 992
Q 3 725
Q 145 993
Q 116 834
Q 154 941
Q 207 988
Q 86 924
Q 17 876
Q 106 994
Q 8 803
Q 10 943
Q 54 821
Q 193 966
Q 41 741
Q 88 935
Q 3 772
Q 122 847
Q 261 996
Q 60 960
Q 60 761
Q 75 901
Q 44 875
Q 155 989
Q 48 752
Q 77 799
Q 64 991
Q 140 929
Q 205 935
Q 2 767
Q 233 979
Q 164 927
Q 46 890
Q 186 976
Q 236 950
Q 72 836
Q 153 885
Q 99 977
Q 17 768
Q 58 832
Q 105 971
Q 51 991
Q 9 763
Q 99 901
Q 34 952
Q 2 980
Q 130 836
Q 20 762
Q 220 948
Q 83 793
Q 111 820
Q 83 947
Q 59 763
Q 170 953
Q 47 843
Q 154 861
Q 188 957
Q 56 853
Q 65 995
Q 74 784
Q 224 958
Q 102 822
Q 85 881
Q 1 857
Q 271 992
Q 63 858
Q 1 722
Q 193 933
Q 230 983
Q 186 910
Q 47 750
Q 12 786
Q 11 801
Q 152 856
Q 5 926
Q 139 929
Q 267 968
Q 25 915
Q 93 969
Q 56 788
Q 63 919
Q 40 952
Q 13 998
Q 45 751
Q 128 878
Q 248 963
Q 57 784
Q 117 909
Q 152 982
Q 118 911
Q 102 926
Q 134 903
Q 219 923