0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-09 16:38:47 +00:00
OI-codes/BZOJ/2120/data/10.in

1003 lines
16 KiB (Stored with Git LFS)
Plaintext

1000 1000
659333 132396 676001 140369 944006 8032 847761 103500 971571 31700 885112 696943 475950 278620 948987 638197 604453 511079 852655 195115 532617 889804 682275 326578 470216 101541 909828 87638 520341 405345 277544 751539 26186 753182 499596 487016 102530 16982 510659 768189 702844 703273 108622 279085 699697 482974 834088 892305 979174 705649 198264 511026 63739 188561 447546 763198 591200 525279 995960 994739 5580 93717 378963 29807 398009 130040 544890 554986 137095 236477 474419 268802 471 876120 294790 903660 921454 357541 407181 611226 616558 353719 186504 309687 462344 499190 243523 130743 632624 837089 819140 179668 853765 459202 164183 529653 681662 501860 720945 735038 724309 600488 260460 779504 107689 351413 531178 682470 751870 72497 642980 579505 15859 447482 558176 973295 451338 125948 588594 926421 731654 408564 564945 879432 409958 520063 637474 302115 450637 431121 551540 651191 382538 327353 575283 652210 990846 279852 123780 64351 521238 228144 149301 361482 721303 589108 142027 739613 497451 517228 445494 865150 365142 559718 312911 85150 601982 289293 732881 749465 750918 269922 409922 16507 722460 795687 326683 51899 441621 327803 845214 750395 13989 43238 203868 439521 832496 780980 637827 615386 35766 478323 945096 953505 518129 893330 644736 97943 192349 68959 62484 757159 10395 601468 9120 717674 113663 882740 750081 379961 236661 970892 288343 153706 598593 650195 727828 41007 980075 863165 793931 50175 44642 752112 881165 463485 281119 853829 726021 368003 72839 994213 266069 891650 740660 9225 500946 937955 744244 750216 137066 107770 611972 173449 970678 799623 188853 914277 311999 975059 24762 877335 324187 636152 544121 177237 195266 931468 667127 625117 35578 248388 30097 254545 468136 475593 735924 142574 725937 919891 753820 629588 323242 820610 619564 320033 254242 313158 19552 286216 450545 23605 220235 550184 552149 914220 390150 651064 542442 427815 54984 775563 464345 61150 16298 288716 384554 624343 82759 395409 815011 540698 341414 988734 529560 95954 878289 793955 498772 793539 636793 370342 854059 952170 954679 143119 157793 639981 871349 122931 201722 97247 806142 608029 71742 755701 160134 247970 62178 742711 408011 182135 548093 510088 709821 655387 871515 35399 417153 119692 772609 469533 839592 254235 139442 528367 166954 95990 80016 225233 482501 519895 58623 250295 940250 511367 190004 603439 564380 751413 37786 889700 176018 791829 599682 116346 909333 438313 540622 543725 733463 574110 335456 606445 721100 602233 230881 207400 360471 443640 819418 792692 841928 186892 520776 245253 846212 241470 812199 781742 969458 118794 80621 719771 652741 779960 785564 383166 405690 980053 931446 38766 994014 329468 305373 346441 599242 789119 385785 884166 449001 564516 445006 570912 765933 855071 204668 602940 984044 624768 539239 330879 647846 380717 375847 271560 471009 712250 12492 262283 287234 151732 490866 855069 55481 175062 366191 930892 181413 724899 30413 412417 317907 739894 985188 356884 964931 838777 32557 36402 643440 129012 202181 96924 827509 273529 244939 421703 904689 427286 141555 823723 400702 693188 755993 945384 519844 771084 542651 152956 689183 185440 255726 787189 592773 763119 753199 376294 707892 269306 930841 925384 993623 310381 26435 795585 182340 981883 920436 355931 932826 401819 456420 629170 604391 210478 491150 691097 208658 24452 317161 164009 758058 368388 286952 836124 890743 171646 861021 729332 381235 971756 223583 667124 749384 693259 736501 791986 244171 502664 856348 22116 107894 75350 74406 405829 717024 876469 420152 218395 370024 175943 805721 11900 847638 712718 279056 622059 472610 357119 912110 95207 254874 604359 328916 583910 26417 978957 240770 974409 134676 94923 18122 365532 922184 839245 308019 631725 835568 990327 138420 595805 865771 353038 605361 685949 259113 650200 100948 665399 434545 616124 580146 984853 428391 439181 567833 78707 414191 891932 111926 427430 394906 448764 342842 574561 79730 584436 844580 366530 981008 802833 980505 360735 823148 332446 838947 791363 633706 891313 783237 770618 155477 678371 677670 881285 442491 690167 275565 247572 585161 562795 728865 143041 749194 445440 920925 371299 323864 950961 748991 186559 592457 288795 577239 657213 669953 323562 775770 95270 303934 420776 331971 368903 407824 924086 833470 216224 303676 262331 266412 996253 183758 309492 233146 519581 522096 170037 248932 547310 45609 418571 784108 699393 346077 476144 174640 236788 606422 409692 101627 751234 410384 898882 377739 923374 167038 187382 603229 190577 398849 758828 260379 857867 149097 22604 414394 788906 587469 683093 91846 29860 137104 938606 500148 855864 362879 841683 13495 997929 454143 299940 271945 814858 809843 674771 51581 275824 461515 527381 323079 433417 264218 737109 860914 511008 655818 924940 744655 783891 392151 487689 274099 213864 81479 550364 69570 397384 711778 577956 573169 779398 238360 70800 158042 195463 242378 171767 347560 499060 132075 256872 255314 78604 386921 530746 25308 996494 394609 211993 874105 906441 563800 331781 706367 58437 708627 509306 165187 635982 427536 841687 977143 654117 982226 462151 881058 315254 74932 917305 989736 960849 428948 368432 651944 419698 528617 104988 13718 934568 125581 413356 987876 640085 867256 556377 721476 511609 342302 420892 476945 224207 481109 989711 683042 344652 688184 844552 514268 44503 181299 636714 428738 969669 96475 864091 967955 520249 779681 436347 596859 183036 227175 554504 1185 187953 253788 504836 321305 946548 188414 580653 237698 943124 820317 340461 105176 970648 77569 449895 637621 558702 341563 432527 526062 827976 658104 549438 53186 470288 878057 102409 903889 921669 602040 251225 109827 942213 770269 177118 5381 515629 850723 742248 823180 892262 368038 678820 177588 426897 28941 911951 364083 274433 336797 367366 729634 465496 642460 419802 298384 431228 107642 717421 535712 241035 529100 19454 201852 264545 707039 768660 377130 207414 89200 748754 463112 74025 976250 383168 597271 972807 823374 839746 46684 667637 964624 328318 236981 852297 150420 659336 479379 225527 739493 449064 591540 674519 351001 246108 766311 876697 153168 536985 503180 98587 38210 871947 394020 993006 350916 339777 717703 734086 295543 719505 441571 35810 76097 886196 635058 452927 495037 359989 572004 647421 45287 357781 588655 270081 227784 228592 163323 641873 479177 821616 217717 418282 97717 436283 641439 524623 925888 31470 403456 380027 192244 114980 218878 382600 95719 505576 628769 509086 580317 985980 336857 974914 131206 284244 657807 115973 801381 3236 832568 628784 8719 285132 205547 37477 365545 451770 317001 918394 301334 328066 141301 561196 202243 696301 629364 843459 524686 202979 308055 524723 157336 194155 205137 316074 897697 4847 475106 114044 556559 816303 47795 494255 208761 700693 125743 764328 700406 336107 614777 30315 501297 856828 816303 367208
Q 190 906
Q 112 976
Q 26 763
Q 63 860
Q 244 965
Q 46 830
Q 2 870
Q 65 994
Q 81 896
Q 19 769
Q 36 893
Q 10 756
Q 119 891
Q 27 733
Q 136 873
Q 216 988
Q 3 895
Q 192 894
Q 121 876
Q 186 962
Q 53 807
Q 53 958
Q 273 998
Q 83 838
Q 254 985
Q 172 932
Q 52 773
Q 200 953
Q 8 808
Q 24 795
Q 54 993
Q 6 871
Q 48 754
Q 67 945
Q 34 758
Q 163 882
Q 43 890
Q 39 828
Q 5 963
Q 73 839
Q 96 958
Q 125 913
Q 147 898
Q 53 797
Q 269 984
Q 44 843
Q 41 780
Q 23 994
Q 186 968
Q 28 850
Q 164 926
Q 20 801
Q 34 865
Q 152 972
Q 13 977
Q 186 935
Q 2 787
Q 139 990
Q 201 976
Q 176 988
Q 180 981
Q 90 932
Q 17 773
Q 57 958
Q 68 976
Q 200 911
Q 66 856
Q 103 893
Q 31 858
Q 26 914
Q 26 787
Q 69 811
Q 254 988
Q 216 979
Q 169 932
Q 149 886
Q 36 937
Q 93 968
Q 213 970
Q 137 893
Q 224 939
Q 46 970
Q 19 788
Q 110 822
Q 83 799
Q 99 990
Q 24 796
Q 38 745
Q 88 957
Q 80 825
Q 72 992
Q 72 829
Q 181 898
Q 101 958
Q 3 825
Q 53 980
Q 4 783
Q 102 828
Q 38 958
Q 30 813
Q 251 974
Q 203 941
Q 15 884
Q 86 800
Q 45 828
Q 111 814
Q 76 966
Q 125 908
Q 83 857
Q 124 918
Q 192 903
Q 100 981
Q 172 913
Q 218 980
Q 4 750
Q 13 820
Q 232 972
Q 170 949
Q 45 903
Q 271 982
Q 174 962
Q 118 832
Q 99 822
Q 216 988
Q 28 874
Q 93 969
Q 31 818
Q 137 852
Q 57 832
Q 236 969
Q 19 888
Q 81 804
Q 194 982
Q 6 907
Q 98 844
Q 206 918
Q 252 983
Q 10 801
Q 102 855
Q 82 890
Q 41 811
Q 183 896
Q 60 831
Q 41 805
Q 127 951
Q 88 912
Q 111 920
Q 38 840
Q 52 845
Q 133 996
Q 63 950
Q 34 822
Q 21 948
Q 151 882
Q 145 905
Q 111 874
Q 59 802
Q 51 997
Q 40 893
Q 248 991
Q 120 833
Q 260 978
Q 92 945
Q 226 987
Q 123 851
Q 36 751
Q 143 900
Q 91 859
Q 111 889
Q 140 904
Q 248 959
Q 37 768
Q 3 900
Q 22 753
Q 220 990
Q 2 848
Q 79 981
Q 172 876
Q 59 894
Q 241 980
Q 22 911
Q 90 847
Q 77 955
Q 223 988
Q 67 856
Q 6 874
Q 248 981
Q 82 810
Q 78 917
Q 53 965
Q 45 978
Q 121 850
Q 124 913
Q 17 721
Q 231 939
Q 212 989
Q 102 861
Q 152 952
Q 107 852
Q 13 782
Q 9 935
Q 45 936
Q 35 876
Q 41 839
Q 265 990
Q 77 867
Q 12 772
Q 76 959
Q 35 861
Q 70 799
Q 86 836
Q 49 1000
Q 79 926
Q 90 984
Q 118 956
Q 206 942
Q 125 955
Q 46 969
Q 116 823
Q 19 743
Q 209 974
Q 25 920
Q 20 758
Q 17 761
Q 41 873
Q 278 993
Q 244 997
Q 219 963
Q 223 977
Q 138 909
Q 89 971
Q 55 955
Q 52 936
Q 107 973
Q 157 876
Q 122 997
Q 84 877
Q 7 779
Q 147 920
Q 229 955
Q 193 996
Q 146 896
Q 28 938
Q 147 890
Q 300 1000
Q 10 818
Q 49 936
Q 132 893
Q 7 866
Q 83 797
Q 190 894
Q 5 971
Q 75 787
Q 3 859
Q 216 946
Q 60 970
Q 107 858
Q 2 838
Q 80 800
Q 151 915
Q 40 767
Q 206 917
Q 17 821
Q 75 813
Q 12 718
Q 20 775
Q 26 983
Q 35 775
Q 216 940
Q 106 857
Q 179 918
Q 75 995
Q 83 985
Q 51 957
Q 66 964
Q 80 892
Q 97 933
Q 39 824
Q 237 941
Q 168 941
Q 168 918
Q 32 852
Q 88 974
Q 1 750
Q 173 885
Q 134 880
Q 279 992
Q 195 942
Q 30 770
Q 18 858
Q 174 980
Q 32 981
Q 257 998
Q 111 823
Q 166 956
Q 9 868
Q 97 902
Q 42 803
Q 57 875
Q 87 854
Q 43 856
Q 20 896
Q 77 829
Q 109 966
Q 130 882
Q 63 770
Q 43 978
Q 158 885
Q 25 820
Q 15 899
Q 102 818
Q 87 842
Q 31 939
Q 20 995
Q 144 874
Q 29 829
Q 28 848
Q 24 948
Q 170 892
Q 116 839
Q 107 857
Q 119 912
Q 62 851
Q 43 834
Q 116 850
Q 236 945
Q 59 879
Q 78 889
Q 182 997
Q 70 976
Q 2 775
Q 65 969
Q 45 930
Q 214 959
Q 217 988
Q 180 896
Q 51 987
Q 123 916
Q 59 846
Q 127 930
Q 177 926
Q 168 987
Q 61 994
Q 147 991
Q 104 984
Q 156 950
Q 212 980
Q 2 832
Q 114 897
Q 38 784
Q 61 821
Q 213 964
Q 112 931
Q 131 949
Q 9 838
Q 186 888
Q 215 983
Q 122 873
Q 39 814
Q 128 879
Q 151 922
Q 2 723
Q 233 996
Q 2 877
Q 127 830
Q 36 854
Q 28 811
Q 59 852
Q 95 967
Q 73 789
Q 2 820
Q 131 930
Q 135 906
Q 89 851
Q 251 954
Q 148 946
Q 60 841
Q 113 829
Q 188 974
Q 93 826
Q 256 963
Q 16 974
Q 5 862
Q 40 807
Q 33 821
Q 1 817
Q 156 974
Q 97 928
Q 27 949
Q 36 749
Q 46 846
Q 147 860
Q 57 942
Q 161 947
Q 131 899
Q 250 985
Q 47 926
Q 24 965
Q 23 839
Q 58 912
Q 151 907
Q 253 954
Q 7 916
Q 167 879
Q 51 852
Q 103 842
Q 12 734
Q 223 949
Q 6 861
Q 142 967
Q 4 834
Q 59 939
Q 24 792
Q 83 890
Q 134 884
Q 96 969
Q 44 932
Q 108 990
Q 133 980
Q 130 946
Q 160 880
Q 108 897
Q 53 762
Q 57 889
Q 258 980
Q 212 997
Q 17 889
Q 270 992
Q 86 903
Q 36 966
Q 89 947
Q 296 998
Q 7 731
Q 238 947
Q 50 873
Q 40 848
Q 175 998
Q 56 782
Q 77 918
Q 51 776
Q 67 794
Q 76 791
Q 47 783
Q 47 781
Q 158 946
Q 26 867
Q 9 883
Q 51 874
Q 57 927
Q 135 995
Q 6 921
Q 61 976
Q 78 890
Q 260 983
Q 91 981
Q 15 880
Q 116 868
Q 80 885
Q 50 922
Q 27 872
Q 178 947
Q 53 973
Q 6 919
Q 31 865
Q 42 956
Q 58 770
Q 38 983
Q 46 757
Q 202 932
Q 67 994
Q 97 855
Q 182 953
Q 21 931
Q 133 979
Q 21 833
Q 157 990
Q 148 856
Q 256 961
Q 11 759
Q 237 969
Q 27 743
Q 236 995
Q 97 984
Q 194 896
Q 107 829
Q 115 834
Q 14 880
Q 22 856
Q 238 939
Q 186 939
Q 179 897
Q 100 935
Q 95 882
Q 79 813
Q 94 888
Q 55 870
Q 257 962
Q 97 992
Q 158 920
Q 38 817
Q 20 853
Q 74 926
Q 86 836
Q 17 880
Q 187 981
Q 108 891
Q 74 836
Q 92 941
Q 223 966
Q 215 997
Q 101 898
Q 185 985
Q 157 987
Q 92 983
Q 88 845
Q 8 788
Q 89 885
Q 14 842
Q 48 760
Q 198 969
Q 83 816
Q 119 954
Q 236 951
Q 21 895
Q 53 950
Q 89 798
Q 225 951
Q 89 826
Q 146 916
Q 141 993
Q 61 896
Q 137 894
Q 128 875
Q 40 779
Q 23 879
Q 171 936
Q 152 995
Q 201 962
Q 62 990
Q 76 866
Q 148 957
Q 55 851
Q 133 931
Q 4 973
Q 47 862
Q 27 934
Q 208 920
Q 201 924
Q 27 771
Q 29 905
Q 75 865
Q 26 971
Q 85 914
Q 67 834
Q 30 878
Q 189 945
Q 197 963
Q 94 808
Q 47 813
Q 17 896
Q 133 898
Q 20 831
Q 268 984
Q 21 818
Q 193 903
Q 235 980
Q 152 860
Q 53 800
Q 93 908
Q 22 794
Q 198 933
Q 79 974
Q 62 809
Q 15 760
Q 4 773
Q 28 875
Q 247 978
Q 95 997
Q 167 951
Q 122 926
Q 18 866
Q 195 997
Q 66 810
Q 141 894
Q 68 790
Q 21 991
Q 122 903
Q 166 928
Q 60 803
Q 91 900
Q 21 874
Q 39 859
Q 203 984
Q 13 984
Q 219 951
Q 79 932
Q 141 901
Q 139 993
Q 45 834
Q 161 932
Q 66 821
Q 165 987
Q 152 951
Q 174 949
Q 3 784
Q 86 875
Q 109 909
Q 27 755
Q 99 977
Q 126 975
Q 159 881
Q 41 790
Q 238 997
Q 140 938
Q 121 941
Q 130 968
Q 70 847
Q 28 965
Q 186 999
Q 99 894
Q 173 945
Q 204 904
Q 23 951
Q 28 811
Q 92 932
Q 1 851
Q 29 800
Q 126 927
Q 79 912
Q 108 954
Q 32 808
Q 62 806
Q 181 884
Q 71 995
Q 17 926
Q 23 746
Q 19 736
Q 61 762
Q 21 935
Q 21 882
Q 45 857
Q 90 930
Q 150 970
Q 132 956
Q 145 931
Q 19 926
Q 32 906
Q 193 958
Q 46 790
Q 92 896
Q 1 991
Q 144 913
Q 6 846
Q 74 952
Q 94 949
Q 23 966
Q 148 918
Q 113 864
Q 22 877
Q 73 918
Q 14 951
Q 129 927
Q 95 930
Q 243 997
Q 129 852
Q 85 833
Q 1 965
Q 160 874
Q 84 852
Q 197 935
Q 149 954
Q 77 990
Q 63 771
Q 134 929
Q 231 932
Q 100 897
Q 72 880
Q 141 912
Q 25 809
Q 175 989
Q 221 963
Q 125 885
Q 8 708
Q 88 923
Q 101 936
Q 186 899
Q 146 981
Q 106 943
Q 2 999
Q 4 922
Q 79 957
Q 212 943
Q 195 997
Q 166 938
Q 130 914
Q 90 967
Q 33 990
Q 90 865
Q 18 951
Q 33 779
Q 106 985
Q 8 839
Q 118 921
Q 144 988
Q 41 928
Q 79 878
Q 34 886
Q 48 761
Q 238 978
Q 122 998
Q 105 805
Q 14 963
Q 41 976
Q 112 964
Q 168 913
Q 20 742
Q 174 927
Q 16 885
Q 229 946
Q 187 950
Q 117 897
Q 78 908
Q 74 920
Q 94 864
Q 235 989
Q 12 955
Q 100 905
Q 14 892
Q 117 982
Q 157 914
Q 72 882
Q 54 790
Q 119 995
Q 2 715
Q 186 956
Q 49 760
Q 33 803
Q 66 854
Q 41 814
Q 149 1000
Q 129 927
Q 6 800
Q 202 967
Q 36 966
Q 116 965
Q 179 938
Q 71 784
Q 40 952
Q 106 876
Q 71 807
Q 64 990
Q 112 909
Q 97 986
Q 31 840
Q 241 958
Q 126 956
Q 1 990
Q 5 906
Q 123 1000
Q 14 812
Q 89 821
Q 20 888
Q 75 852
Q 75 958
Q 45 993
Q 73 955
Q 150 857
Q 19 843
Q 187 887
Q 70 998
Q 6 816
Q 30 755
Q 17 747
Q 113 821
Q 215 960
Q 16 755
Q 154 959
Q 128 982
Q 64 987
Q 131 849
Q 83 916
Q 144 867
Q 8 980
Q 29 883
Q 41 854
Q 70 931
Q 95 814
Q 72 844
Q 200 982
Q 10 873
Q 14 879
Q 163 874
Q 79 952
Q 114 913
Q 147 879
Q 56 805
Q 224 932
Q 28 888
Q 141 885
Q 122 885
Q 204 913
Q 108 890
Q 227 985
Q 230 962
Q 73 918
Q 60 821
Q 75 933
Q 173 955
Q 111 878
Q 175 937
Q 269 994
Q 50 770
Q 212 943
Q 252 958
Q 27 761
Q 111 890
Q 203 990
Q 9 953
Q 102 1000
Q 18 930
Q 210 943
Q 98 827
Q 58 816
Q 172 983
Q 16 751
Q 38 973
Q 53 876
Q 13 988
Q 136 917
Q 7 714
Q 218 989
Q 150 883
Q 11 778
Q 140 937
Q 63 865
Q 67 849
Q 156 874
Q 29 875
Q 53 885
Q 83 811
Q 171 943
Q 91 910
Q 139 987
Q 225 989
Q 80 898
Q 31 817
Q 84 861
Q 117 994
Q 174 912
Q 32 795
Q 156 978
Q 258 982
Q 20 936
Q 268 979
Q 32 768
Q 17 755
Q 51 940
Q 129 999
Q 141 932
Q 74 896
Q 171 985
Q 102 822
Q 145 868
Q 69 941
Q 3 788
Q 40 787
Q 57 822
Q 282 997
Q 52 909
Q 61 806
Q 37 991
Q 4 721
Q 196 935
Q 76 919
Q 59 973
Q 177 925
Q 71 959
Q 112 874
Q 134 860
Q 21 949
Q 32 862
Q 125 970
Q 42 1000
Q 35 831
Q 99 949
Q 178 954
Q 167 902
Q 5 850
Q 19 850
Q 114 950
Q 135 907
Q 78 848
Q 21 915
Q 250 975
Q 80 891
Q 79 894
Q 4 935
Q 196 910
Q 170 921
Q 124 900
Q 152 892
Q 104 812
Q 225 928
Q 97 947
Q 123 848
Q 281 986
Q 148 864
Q 92 906
Q 87 838
Q 30 977
Q 17 832
Q 238 958
Q 10 789
Q 65 859
Q 15 724
Q 20 983
Q 7 929
Q 190 956
Q 277 999
Q 150 946
Q 20 804
Q 65 791
Q 174 926
Q 28 925
Q 14 870
Q 106 924
Q 108 866
Q 53 809
Q 29 847
Q 74 975
Q 268 969
Q 112 983
Q 51 956
Q 44 796
Q 203 905
Q 76 975
Q 212 982
Q 118 967
Q 53 847
Q 84 980
Q 110 834
Q 162 996
Q 69 956
Q 83 966
Q 8 833
Q 85 952
Q 200 970
Q 11 866
Q 52 767
Q 83 877
Q 217 933
Q 207 963
Q 62 834
Q 42 842
Q 63 789
Q 121 875
Q 111 870
Q 231 951
Q 74 863
Q 16 991
Q 206 992
Q 98 891
Q 26 841
Q 166 997
Q 94 868
Q 75 981
Q 45 932
Q 51 886
Q 8 741
Q 76 931
Q 105 829
Q 100 925
Q 26 939
Q 28 775
Q 115 882
Q 109 904
Q 79 906
Q 79 896
Q 65 793
Q 237 987
Q 165 900
Q 25 857
Q 66 850
Q 112 988
Q 51 964
Q 39 775
Q 198 973
Q 73 870
Q 36 768
Q 54 992
Q 46 920
Q 105 922
Q 18 721
Q 24 824
Q 13 987
Q 62 871
Q 69 942
Q 18 971
Q 113 902
Q 105 924