0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-12 19:46:28 +00:00
OI-codes/BZOJ/2120/data/19.in

1003 lines
16 KiB (Stored with Git LFS)
Plaintext

1000 1000
803752 331149 599791 90672 14669 194088 854485 266493 799384 412251 316496 575723 763744 43862 382256 13478 924299 169187 677044 252240 792864 530957 386148 488956 15642 374571 479431 552430 586098 272786 945507 617000 793306 6173 196506 360884 750148 235175 502702 847718 518536 855349 219219 152028 251178 688255 284000 755534 904457 902579 601621 477944 931851 954110 13964 899322 69106 367602 221280 431456 86411 557445 804321 494924 836461 805702 179831 454373 984213 597137 615313 105148 90762 828865 158373 946863 185547 607899 555125 855512 463109 925771 788095 855781 902720 196126 330723 191703 597386 458142 904917 599198 413064 48321 79656 134910 798744 410000 679468 457837 767431 165067 456208 709708 172903 313307 831755 998095 662065 613765 740122 855436 910393 514302 950383 454993 305207 959477 818980 377169 663148 552552 465610 112142 492809 960231 465019 268459 465689 545349 700151 783248 298500 291717 640880 466451 389125 51053 379117 81459 882919 175476 631402 161712 152104 700818 187964 247572 952804 246734 279937 611716 679932 76260 886830 938508 772178 193771 561634 21375 493392 608636 309657 622762 316722 811270 521762 247334 952520 475916 743068 259513 873270 483900 875708 339711 186552 790090 279674 210197 959205 935582 231436 571788 822528 857721 214710 313134 247245 216964 220556 18472 413590 158355 5040 137324 253230 540882 956024 726358 62214 403074 297176 983219 924957 712817 878796 213474 933161 856703 466383 891131 197485 329204 682109 180872 629408 375324 333682 894547 363784 280666 59093 134777 706816 703346 832255 692391 325671 671000 77884 49434 376911 345764 266206 17818 733073 408721 302859 364738 622561 545138 304047 908244 764554 544372 588418 251449 274075 494325 978490 853670 458623 474396 376276 504382 307568 946402 776903 969339 979208 853217 884419 852234 384807 381776 284411 911579 770967 673926 735665 386246 25135 608785 421793 637602 997117 401899 212434 499026 548976 445401 276953 958933 466798 496406 31586 336595 795618 266941 161240 370272 417669 738565 958963 481888 123478 720648 830942 797606 857637 589882 781407 339658 691641 207058 906655 341651 852565 822365 816532 705538 51662 125156 532143 654928 136832 867946 971329 923774 860915 28319 68427 976153 443910 820769 30586 475779 431204 826065 871417 805202 735270 432805 643874 14541 804105 61998 488146 467503 517104 971564 235322 916791 583637 727911 518427 83378 514846 848115 886243 100787 828947 204213 547489 222502 907189 719194 848266 126583 914676 300821 332182 404660 727126 758023 431162 936915 270580 892166 110590 865631 581184 306842 26932 988174 728719 945032 340126 213988 124395 701197 390556 397972 315841 201131 788816 552380 842008 230951 945616 617932 575437 582352 378581 915839 198588 590546 238168 954074 149582 683988 628236 331084 940698 34123 743066 728312 751270 761677 867149 955317 529267 777765 239210 55840 597236 627028 575644 946010 224004 815795 605007 756662 553668 794128 538920 382637 264895 880055 310756 42314 323038 67749 665475 214729 653995 484416 319271 873229 933461 295391 640405 755329 821328 711623 432692 320903 399 698196 615246 303778 554435 686771 632257 290296 428774 267346 71433 337886 540684 69286 687910 73547 604278 301824 998618 4141 686981 681526 653088 680038 191837 497971 301036 723724 424660 517260 758952 266681 597195 234781 726956 474846 525696 518972 237735 351949 88574 199671 875928 358237 652888 740828 907438 84329 254787 574756 270261 638234 797928 898407 256244 946398 537695 647197 633300 107533 685881 331675 22573 679319 441048 685065 521599 269801 903910 604050 740374 602280 348900 935512 789172 567598 995091 641286 419743 770864 94647 115639 579358 250976 406980 781928 221308 211318 432235 749092 651513 906375 35360 381092 785704 817977 597609 710071 969253 466654 5616 287995 98666 33151 953744 248914 862713 186892 76379 702243 646978 684869 567361 603998 340400 611753 537898 48315 937836 991332 197951 416273 381023 52459 878941 664527 86804 74714 29673 302993 607567 471385 1154 630477 445520 811866 62263 893584 699203 819272 335413 533502 504736 650036 57082 135727 853298 507943 54099 230397 742583 864317 952474 211124 267421 829117 510725 978726 343114 829630 174522 163409 932637 395812 256656 686555 229904 79992 957530 379193 278364 52079 177765 646156 800689 98655 311684 43573 87821 782526 722161 539576 869217 574525 109317 97854 17220 79676 566613 748701 38380 313895 310685 966847 775343 56940 384074 328796 289370 885886 716594 424103 279405 818811 814419 183935 650028 89485 523606 347338 696846 423127 291082 581373 541547 255939 401786 250457 711215 75854 963860 477071 969886 669852 426120 707951 35875 277721 966130 161178 368108 625817 808125 783921 534874 390323 298168 776586 960849 619739 129632 654709 962924 648438 81180 209114 43513 867793 188313 858008 170820 918012 296983 535659 307893 211122 338013 399785 679956 131583 557629 607849 822628 998124 752133 304031 595990 763359 924148 318263 33338 762529 337168 767647 207779 53894 730587 473881 402860 80587 447339 685867 556056 220623 824068 341131 80134 333312 240904 58610 541250 46307 512573 189996 240426 872536 301369 143928 375793 941822 131639 474871 858447 503198 573125 467510 361929 527114 956441 290004 943672 367928 47213 322495 431976 864786 585362 187617 668279 509811 774005 787842 189666 944409 985899 823215 454195 634690 663633 19669 312827 922880 611273 720443 651059 175840 98054 592014 252797 697120 455723 554815 925362 288244 266486 991161 390606 140259 305461 486251 955404 265182 710248 964123 686327 29012 961388 277539 769387 362668 141714 763938 221707 304755 501274 152092 352596 916573 716847 330975 34556 458301 660911 847721 622861 719263 656202 546327 207000 509295 26840 961318 601879 476467 935270 135690 393931 191428 700411 977499 39143 686517 890349 794676 340637 927341 269684 41713 2531 870232 72198 701746 338961 445516 6049 817442 145825 413140 270578 294855 53085 922603 581220 142045 987178 704842 595109 93281 674592 614890 229812 597192 159096 141360 547771 718478 434009 492081 153382 127555 744558 980262 889004 178252 888108 840472 197510 255584 617275 401316 251216 593798 214585 875605 432079 306802 895484 499318 37899 566127 553907 879651 970531 16598 414158 716997 662595 321926 538851 237362 945559 623685 444325 749458 679609 641035 568404 61985 114370 889454 118709 915563 542818 61267 290980 94639 772377 202745 170064 692336 715605 498212 44009 235805 757653 122483 723624 383750 694765 786219 762238 820615 318838 951669 512591 416257 709254 916247 501852 801397 193873 1223 225863 715711 663915 119193 631664 971665 344823 870077 676702 868800 207483 565596 869075 317602 511398 504447 133710 478517 37551 885375 559647 178354 179111 757975 864907 457857 805587 219298 335196 582509 852324 802869 384743 791144 258952 711134 789981 729089 723886 657216 191632 658793 925945 575827 479760 763109 501092 81086 823028 236756
Q 1 838
Q 61 996
Q 225 934
Q 45 933
Q 278 993
Q 161 862
Q 26 758
Q 173 929
Q 76 977
Q 73 901
Q 1 762
Q 69 968
Q 92 901
Q 86 966
Q 70 772
Q 21 900
Q 167 884
Q 17 896
Q 224 962
Q 144 987
Q 210 939
Q 116 941
Q 79 905
Q 70 996
Q 252 954
Q 128 884
Q 100 810
Q 71 849
Q 67 971
Q 47 906
Q 20 797
Q 67 876
Q 31 849
Q 11 752
Q 45 867
Q 188 998
Q 139 859
Q 5 956
Q 102 983
Q 12 713
Q 131 877
Q 179 957
Q 83 900
Q 116 843
Q 192 982
Q 26 779
Q 47 953
Q 183 978
Q 25 944
Q 189 969
Q 78 927
Q 50 992
Q 168 995
Q 50 821
Q 21 787
Q 33 831
Q 108 978
Q 200 997
Q 185 939
Q 17 875
Q 18 805
Q 43 954
Q 49 967
Q 66 979
Q 75 982
Q 86 830
Q 187 971
Q 4 938
Q 74 779
Q 206 964
Q 4 979
Q 20 901
Q 106 941
Q 125 971
Q 10 772
Q 167 943
Q 131 973
Q 204 977
Q 13 819
Q 75 991
Q 104 966
Q 27 800
Q 99 892
Q 51 913
Q 1 970
Q 221 959
Q 81 836
Q 58 837
Q 291 996
Q 70 895
Q 50 837
Q 32 894
Q 12 903
Q 149 947
Q 118 949
Q 117 923
Q 7 938
Q 19 993
Q 133 956
Q 51 797
Q 47 767
Q 7 798
Q 161 938
Q 38 842
Q 152 973
Q 5 921
Q 138 974
Q 80 836
Q 15 945
Q 105 966
Q 171 937
Q 55 851
Q 115 861
Q 6 758
Q 32 892
Q 69 927
Q 67 863
Q 117 956
Q 49 798
Q 73 804
Q 30 755
Q 52 998
Q 249 980
Q 80 906
Q 64 957
Q 86 1000
Q 165 973
Q 89 991
Q 42 823
Q 242 950
Q 51 881
Q 27 772
Q 46 1000
Q 183 926
Q 121 984
Q 46 982
Q 244 944
Q 16 941
Q 29 929
Q 119 842
Q 104 945
Q 129 865
Q 248 991
Q 55 926
Q 47 887
Q 112 972
Q 70 793
Q 18 949
Q 26 976
Q 114 939
Q 21 976
Q 254 991
Q 152 976
Q 126 940
Q 114 842
Q 46 897
Q 4 719
Q 125 864
Q 22 969
Q 60 913
Q 167 906
Q 36 906
Q 44 973
Q 58 889
Q 59 941
Q 116 960
Q 62 826
Q 87 874
Q 67 767
Q 45 839
Q 230 968
Q 31 756
Q 237 962
Q 22 981
Q 182 947
Q 25 899
Q 71 783
Q 154 860
Q 89 967
Q 237 984
Q 143 978
Q 116 822
Q 50 837
Q 124 860
Q 78 849
Q 28 752
Q 72 855
Q 255 977
Q 68 814
Q 56 821
Q 74 811
Q 235 975
Q 156 952
Q 6 836
Q 185 897
Q 67 806
Q 108 955
Q 123 1000
Q 95 827
Q 79 805
Q 138 951
Q 142 895
Q 10 798
Q 56 998
Q 287 996
Q 109 970
Q 19 972
Q 107 844
Q 53 867
Q 204 953
Q 143 941
Q 156 871
Q 11 712
Q 139 940
Q 106 936
Q 147 890
Q 26 826
Q 151 998
Q 135 919
Q 91 938
Q 43 809
Q 213 982
Q 138 872
Q 9 728
Q 232 978
Q 8 889
Q 90 827
Q 107 889
Q 66 953
Q 59 870
Q 101 976
Q 145 990
Q 28 916
Q 198 925
Q 103 884
Q 177 881
Q 32 747
Q 41 779
Q 100 917
Q 6 790
Q 11 758
Q 69 824
Q 170 874
Q 73 827
Q 1 777
Q 24 869
Q 133 877
Q 51 825
Q 112 851
Q 61 844
Q 94 941
Q 23 753
Q 125 896
Q 87 916
Q 77 928
Q 15 725
Q 52 942
Q 166 875
Q 123 875
Q 180 984
Q 33 885
Q 109 979
Q 27 914
Q 87 999
Q 106 941
Q 206 943
Q 26 838
Q 106 885
Q 169 991
Q 210 962
Q 146 850
Q 49 811
Q 182 961
Q 68 880
Q 65 843
Q 42 749
Q 45 887
Q 169 976
Q 62 777
Q 49 972
Q 91 902
Q 11 720
Q 16 777
Q 163 925
Q 37 952
Q 69 805
Q 233 943
Q 111 990
Q 34 862
Q 68 973
Q 73 789
Q 86 987
Q 120 958
Q 14 779
Q 83 917
Q 99 850
Q 263 973
Q 14 776
Q 125 960
Q 95 796
Q 107 856
Q 114 943
Q 20 726
Q 26 903
Q 33 914
Q 181 990
Q 191 999
Q 53 883
Q 203 951
Q 100 934
Q 142 901
Q 18 934
Q 227 964
Q 256 970
Q 62 799
Q 91 854
Q 80 861
Q 53 954
Q 67 789
Q 244 947
Q 206 914
Q 57 796
Q 101 973
Q 13 714
Q 146 992
Q 108 948
Q 141 892
Q 112 823
Q 22 868
Q 35 922
Q 103 916
Q 193 971
Q 49 824
Q 19 865
Q 53 980
Q 147 892
Q 55 916
Q 5 925
Q 119 973
Q 100 937
Q 113 977
Q 55 886
Q 78 991
Q 78 805
Q 84 986
Q 1 977
Q 56 852
Q 98 947
Q 73 776
Q 99 925
Q 157 931
Q 22 799
Q 66 935
Q 157 976
Q 47 811
Q 84 813
Q 82 924
Q 74 837
Q 4 724
Q 58 968
Q 26 820
Q 97 907
Q 204 964
Q 54 788
Q 69 910
Q 17 901
Q 95 957
Q 13 885
Q 61 773
Q 187 988
Q 35 902
Q 34 956
Q 146 883
Q 146 891
Q 243 970
Q 224 963
Q 120 948
Q 21 745
Q 72 773
Q 38 998
Q 86 851
Q 27 990
Q 69 891
Q 57 888
Q 14 981
Q 189 941
Q 6 741
Q 113 951
Q 100 838
Q 198 934
Q 60 862
Q 93 832
Q 79 932
Q 164 968
Q 5 957
Q 87 914
Q 130 841
Q 50 908
Q 165 980
Q 162 890
Q 175 977
Q 34 953
Q 87 868
Q 11 961
Q 45 943
Q 167 969
Q 93 974
Q 139 966
Q 119 884
Q 5 805
Q 88 788
Q 42 805
Q 43 779
Q 148 966
Q 46 802
Q 94 963
Q 55 907
Q 98 981
Q 77 798
Q 92 922
Q 49 816
Q 53 985
Q 32 920
Q 163 988
Q 127 869
Q 104 814
Q 241 965
Q 102 898
Q 3 734
Q 238 961
Q 201 905
Q 113 945
Q 102 891
Q 98 903
Q 169 961
Q 62 796
Q 10 782
Q 183 985
Q 258 986
Q 148 918
Q 256 977
Q 223 994
Q 10 756
Q 17 785
Q 94 847
Q 33 873
Q 183 996
Q 184 893
Q 83 924
Q 34 834
Q 163 952
Q 125 984
Q 106 807
Q 134 910
Q 81 857
Q 56 901
Q 237 964
Q 85 978
Q 71 815
Q 144 902
Q 77 976
Q 172 918
Q 8 815
Q 154 938
Q 234 962
Q 172 894
Q 223 988
Q 62 894
Q 76 904
Q 194 919
Q 6 776
Q 58 851
Q 166 980
Q 115 874
Q 17 836
Q 102 990
Q 95 814
Q 192 985
Q 115 986
Q 31 903
Q 163 911
Q 210 953
Q 178 972
Q 37 996
Q 149 949
Q 45 747
Q 44 922
Q 55 989
Q 212 991
Q 153 853
Q 5 756
Q 58 786
Q 4 902
Q 78 996
Q 15 814
Q 59 937
Q 38 947
Q 58 894
Q 172 982
Q 120 975
Q 78 993
Q 6 851
Q 83 992
Q 19 861
Q 125 984
Q 199 966
Q 77 802
Q 14 911
Q 2 778
Q 110 811
Q 20 734
Q 247 992
Q 152 961
Q 27 891
Q 91 961
Q 55 883
Q 53 816
Q 56 911
Q 202 959
Q 178 953
Q 108 991
Q 44 983
Q 106 915
Q 110 982
Q 13 754
Q 54 793
Q 156 895
Q 54 779
Q 275 998
Q 63 787
Q 109 851
Q 13 875
Q 68 944
Q 14 768
Q 126 989
Q 45 934
Q 18 814
Q 88 866
Q 19 933
Q 85 869
Q 27 879
Q 215 959
Q 80 929
Q 39 883
Q 29 860
Q 57 916
Q 74 936
Q 21 791
Q 88 846
Q 233 964
Q 134 881
Q 99 979
Q 158 930
Q 61 992
Q 122 847
Q 206 956
Q 145 920
Q 179 971
Q 33 837
Q 20 873
Q 10 803
Q 119 864
Q 228 946
Q 105 978
Q 99 820
Q 200 902
Q 124 976
Q 68 872
Q 175 891
Q 113 845
Q 64 860
Q 27 891
Q 5 742
Q 136 876
Q 215 982
Q 220 926
Q 109 904
Q 121 932
Q 120 837
Q 45 916
Q 179 901
Q 234 980
Q 44 780
Q 113 1000
Q 130 860
Q 6 929
Q 18 742
Q 48 851
Q 71 820
Q 5 769
Q 18 909
Q 70 877
Q 176 878
Q 9 787
Q 73 804
Q 166 928
Q 235 964
Q 224 991
Q 83 929
Q 15 784
Q 92 814
Q 177 946
Q 52 759
Q 58 800
Q 114 962
Q 54 994
Q 74 911
Q 38 939
Q 245 961
Q 167 940
Q 69 785
Q 58 933
Q 257 964
Q 32 903
Q 59 954
Q 24 772
Q 36 974
Q 43 942
Q 100 977
Q 154 994
Q 184 936
Q 195 920
Q 7 995
Q 35 823
Q 108 932
Q 145 968
Q 110 947
Q 97 923
Q 44 868
Q 112 959
Q 12 976
Q 112 876
Q 15 718
Q 135 875
Q 132 912
Q 50 808
Q 7 821
Q 230 939
Q 75 867
Q 189 901
Q 91 922
Q 16 850
Q 58 963
Q 217 927
Q 161 987
Q 133 837
Q 87 837
Q 161 899
Q 68 955
Q 28 900
Q 54 875
Q 220 991
Q 83 894
Q 231 970
Q 33 916
Q 1 944
Q 200 929
Q 24 740
Q 115 984
Q 107 833
Q 52 840
Q 4 873
Q 58 773
Q 73 810
Q 132 919
Q 145 893
Q 23 941
Q 19 950
Q 22 729
Q 72 847
Q 90 940
Q 2 805
Q 15 791
Q 129 924
Q 18 783
Q 11 766
Q 174 988
Q 148 863
Q 249 957
Q 92 850
Q 26 817
Q 1 816
Q 87 967
Q 215 959
Q 109 891
Q 24 861
Q 32 845
Q 86 861
Q 131 992
Q 235 958
Q 212 922
Q 6 838
Q 7 738
Q 180 994
Q 104 927
Q 136 877
Q 35 826
Q 171 880
Q 46 801
Q 74 936
Q 31 788
Q 181 975
Q 77 948
Q 71 810
Q 129 993
Q 11 777
Q 94 977
Q 94 847
Q 53 862
Q 158 919
Q 42 952
Q 195 933
Q 113 935
Q 188 906
Q 17 919
Q 70 886
Q 107 979
Q 60 914
Q 95 835
Q 24 982
Q 52 937
Q 11 860
Q 229 967
Q 167 916
Q 15 874
Q 29 967
Q 65 960
Q 32 752
Q 120 856
Q 8 758
Q 50 786
Q 121 905
Q 62 845
Q 173 877
Q 31 936
Q 261 983
Q 113 985
Q 224 975
Q 89 926
Q 138 995
Q 43 927
Q 41 857
Q 131 991
Q 255 980
Q 131 860
Q 203 907
Q 84 886
Q 186 936
Q 72 872
Q 29 974
Q 21 770
Q 186 916
Q 2 822
Q 80 981
Q 50 999
Q 92 980
Q 141 919
Q 113 813
Q 95 864
Q 45 944
Q 79 969
Q 43 865
Q 185 937
Q 43 761
Q 79 866
Q 1 773
Q 4 955
Q 191 989
Q 12 888
Q 21 874
Q 73 944
Q 80 985
Q 54 822
Q 38 832
Q 48 946
Q 99 904
Q 197 931
Q 161 954
Q 120 828
Q 196 913
Q 4 883
Q 256 985
Q 143 993
Q 36 785
Q 53 866
Q 171 955
Q 169 897
Q 173 948
Q 11 853
Q 39 937
Q 31 809
Q 49 887
Q 39 820
Q 70 886
Q 136 960
Q 165 930
Q 13 948
Q 41 877
Q 32 760
Q 142 926
Q 12 988
Q 180 904
Q 203 928
Q 11 872
Q 24 993
Q 177 944
Q 11 815
Q 6 756
Q 165 930
Q 70 831
Q 70 928
Q 9 757
Q 98 815
Q 103 974
Q 66 805
Q 86 898
Q 23 738
Q 216 982
Q 150 969
Q 138 874
Q 90 871
Q 256 983
Q 157 903
Q 10 777
Q 17 908
Q 186 970
Q 83 869
Q 219 999
Q 74 849
Q 34 820
Q 97 983
Q 143 880
Q 145 967
Q 178 930
Q 213 989
Q 6 935
Q 61 942
Q 56 937
Q 16 849
Q 150 977
Q 92 819
Q 57 844
Q 102 995
Q 162 897
Q 53 774
Q 7 817
Q 142 843
Q 56 786
Q 136 932
Q 238 955
Q 149 894
Q 166 868
Q 56 813
Q 135 987
Q 80 860
Q 93 850
Q 137 958
Q 47 858
Q 71 961
Q 167 869
Q 75 848
Q 93 796
Q 52 982
Q 120 891
Q 105 963
Q 162 943
Q 57 960
Q 22 823
Q 142 885
Q 95 903
Q 13 876
Q 21 795
Q 97 891
Q 33 767
Q 29 908
Q 38 936
Q 184 911
Q 162 908
Q 83 886
Q 59 818
Q 65 959
Q 44 924
Q 210 913
Q 247 991
Q 19 818
Q 82 833
Q 44 839
Q 191 907
Q 104 906
Q 219 954
Q 111 849
Q 70 991
Q 150 992
Q 134 995
Q 28 744
Q 236 966
Q 125 855
Q 271 997
Q 53 786
Q 60 834
Q 106 813
Q 146 848
Q 36 778
Q 269 970
Q 2 710
Q 213 966
Q 84 791
Q 14 732
Q 198 977
Q 220 999
Q 186 941
Q 112 980
Q 4 748
Q 74 978
Q 71 918
Q 46 936
Q 76 792
Q 25 860
Q 81 966
Q 15 811
Q 65 834
Q 89 894
Q 11 815
Q 100 987
Q 228 937
Q 147 976
Q 97 986
Q 98 845
Q 19 924
Q 156 973
Q 25 930
Q 204 967
Q 97 817
Q 174 912
Q 147 913
Q 24 989
Q 156 918
Q 255 988
Q 18 901
Q 185 939
Q 109 995
Q 42 789
Q 107 857
Q 174 961
Q 77 816
Q 91 848
Q 56 871
Q 167 935
Q 104 968
Q 8 937
Q 7 838
Q 188 928
Q 73 987
Q 179 982
Q 98 810
Q 29 736
Q 65 792
Q 208 938
Q 134 956
Q 78 801
Q 140 983
Q 36 848
Q 54 799
Q 71 802
Q 224 996
Q 10 744
Q 14 743
Q 10 784
Q 46 818
Q 56 871
Q 36 935
Q 70 815
Q 142 911
Q 192 932
Q 42 810
Q 112 939
Q 248 956
Q 50 882
Q 111 832
Q 150 995
Q 248 964
Q 106 873
Q 119 877
Q 166 896
Q 192 956
Q 127 848
Q 34 752
Q 160 871
Q 35 771
Q 75 996
Q 10 968
Q 13 899
Q 34 941
Q 210 994
Q 154 932
Q 20 891
Q 70 804
Q 70 823
Q 73 779
Q 111 909