0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 17:52:00 +00:00
OI-codes/BZOJ/3236/data/1.in

1003 lines
19 KiB (Stored with Git LFS)
Plaintext

1000 1000
839 551 525 833 488 976 861 114 424 9 129 134 593 448 171 802 986 311 367 230 748 139 288 970 115 445 354 525 994 940 648 680 918 278 494 55 33 213 887 965 288 128 559 944 500 485 617 248 322 477 881 819 327 774 218 83 845 497 744 661 294 37 511 570 801 722 913 545 582 294 419 403 794 785 735 341 577 468 474 872 54 661 799 827 621 436 521 14 401 361 195 231 661 538 834 913 278 95 176 631 174 769 34 396 512 150 843 445 466 798 630 611 661 656 326 942 654 941 528 724 408 795 936 277 783 762 383 810 933 704 714 631 696 504 644 55 289 494 33 704 197 75 85 410 55 568 458 323 10 857 76 69 394 872 407 294 324 820 960 373 201 997 863 107 645 233 537 870 461 289 555 182 354 340 494 627 499 241 288 124 697 248 620 594 448 640 467 209 147 690 274 516 894 923 751 969 454 998 450 23 699 559 848 975 84 71 147 496 659 206 809 696 947 970 925 512 520 404 801 56 150 122 593 662 807 574 841 954 906 765 133 236 94 312 215 323 968 253 411 375 262 421 942 303 312 143 570 890 868 90 514 817 252 263 275 835 876 611 439 726 544 344 859 212 259 339 466 146 40 255 631 921 699 112 677 649 368 511 977 888 970 603 622 278 940 645 583 803 235 484 472 270 289 989 324 806 66 467 303 861 530 51 885 823 796 429 991 533 723 194 180 984 675 280 245 77 489 230 998 957 245 606 12 72 726 454 785 300 349 900 536 562 879 130 981 751 599 710 765 61 841 936 258 99 343 16 807 592 975 843 17 587 330 260 275 349 774 761 487 605 691 753 756 849 319 180 58 339 990 569 149 616 386 201 186 73 119 90 660 405 848 859 999 372 659 973 637 998 32 896 674 177 804 65 114 748 291 209 400 489 784 1000 249 798 646 445 445 882 9 463 589 646 709 454 687 792 325 849 666 768 885 649 823 175 680 364 627 34 793 849 378 658 980 498 815 855 693 555 845 239 334 351 119 666 309 772 26 872 963 537 793 791 454 62 727 56 278 617 736 571 610 757 855 390 507 286 776 618 527 86 686 13 335 482 325 128 192 989 681 265 244 963 644 641 658 277 314 77 936 474 744 63 575 331 623 790 191 214 348 993 988 403 835 616 155 369 734 385 629 72 322 710 281 544 594 501 560 984 144 293 733 142 746 143 237 580 258 648 308 632 347 923 708 538 715 805 745 906 362 686 398 895 503 973 744 904 34 68 313 557 681 31 237 445 871 105 832 192 896 886 221 734 214 968 895 790 69 349 538 143 794 318 74 137 758 969 570 939 863 471 750 342 606 158 944 999 736 990 797 120 345 638 264 223 131 536 469 836 499 528 895 94 524 776 665 205 409 231 783 328 949 284 78 537 549 941 830 164 412 326 78 410 220 130 439 234 828 890 926 861 516 110 262 329 601 989 459 301 878 959 375 667 422 403 360 183 79 961 567 555 938 920 225 359 28 264 496 121 487 504 322 545 8 783 632 166 809 510 696 312 255 404 962 238 211 279 573 769 652 185 26 111 612 894 414 255 973 673 93 962 190 928 785 7 142 83 342 230 500 34 183 901 250 474 889 565 619 165 958 885 301 194 330 924 56 695 376 274 98 726 853 631 823 637 603 169 863 291 614 249 633 112 754 70 776 405 882 343 878 222 433 948 959 487 539 821 104 212 764 761 891 470 903 151 234 483 560 974 860 653 609 559 82 209 872 82 954 466 765 988 756 691 712 839 182 414 776 473 914 947 596 546 877 160 581 697 842 461 944 454 556 146 440 409 575 518 600 48 174 369 677 717 717 802 297 453 847 105 624 240 904 445 406 318 420 133 886 814 908 546 187 674 406 306 377 261 870 270 748 234 669 316 375 7 888 684 366 612 691 687 563 737 456 34 867 797 333 590 745 855 369 321 449 255 533 357 302 5 344 72 35 871 183 610 60 710 664 378 605 504 354 471 584 902 700 298 387 671 816 97 640 131 322 229 698 264 926 68 661 103 45 30 268 335 718 339 316 87 361 778 24 62 684 106 881 950 618 757 231 596 735 503 961 993 637 618 630 965 529 717 800 692 645 942 281 393 661 327 112 106 486 926 829 129 202 490 965 409 972 170 397 557 169 497 534 403 355 755 853 779 208 73 469 276 552 314 57 888 481 789 494 186 766 964 142 524 474 859 741 71 457 171 614 32 286 981 406 239 61 111 943 917 153 360 69 528 479 120 852 7 687 135 487 428 241 573 825 548 958 416
135 584 232 776
3 542 38 413
168 519 182 545
452 554 522 878
550 584 24 578
49 939 225 924
249 795 529 926
910 1000 272 507
99 691 447 739
705 975 73 871
713 982 105 143
490 900 445 663
535 647 6 491
26 803 829 868
322 865 296 807
49 909 274 413
516 675 881 992
196 252 44 511
15 558 556 947
486 557 368 495
193 924 587 990
222 276 56 797
101 412 235 899
20 574 697 712
510 748 574 577
571 729 837 943
290 896 8 116
605 787 70 763
340 796 424 916
781 825 343 669
419 450 152 954
312 548 536 608
244 913 677 766
429 602 240 379
424 604 454 673
166 300 183 305
668 766 473 951
360 623 798 876
425 876 452 713
14 680 186 844
621 729 331 665
76 851 495 755
554 699 235 500
513 896 274 475
222 563 710 810
700 987 197 210
512 652 955 969
301 904 267 472
209 436 167 421
562 755 557 952
71 996 546 637
73 407 150 289
484 723 218 564
587 921 585 841
399 778 520 721
212 830 108 535
57 623 521 888
148 742 389 418
168 399 449 612
547 921 93 571
292 318 96 875
526 914 747 839
504 883 556 995
64 196 217 955
66 490 281 892
444 648 242 619
496 985 336 856
720 734 599 992
79 629 27 916
804 998 192 551
613 728 337 783
486 712 121 169
198 711 739 931
101 920 367 548
223 683 322 727
238 632 125 383
261 262 591 630
404 428 645 768
390 462 194 783
691 873 59 666
334 749 313 357
138 937 620 882
224 648 231 922
673 850 314 973
575 843 63 478
277 496 77 898
409 753 318 657
156 430 640 678
249 631 266 809
799 961 411 860
131 345 166 927
169 895 104 879
42 611 712 825
82 263 175 177
207 542 460 910
368 716 761 982
751 964 74 109
311 395 911 911
540 906 591 801
24 154 112 230
163 429 151 406
56 674 994 996
47 680 462 974
440 614 301 888
427 608 181 308
171 480 263 950
923 956 23 802
437 803 148 807
434 709 399 590
309 341 573 997
705 988 66 715
109 383 459 517
191 756 14 635
440 857 216 776
277 936 271 528
37 411 195 674
154 571 482 746
117 578 384 628
259 919 115 672
254 428 174 893
116 154 74 188
618 748 85 716
361 831 354 364
239 588 139 693
797 979 287 561
211 735 518 894
248 694 9 301
4 328 128 178
197 428 329 960
106 110 35 501
587 848 98 374
457 652 312 773
151 332 112 611
493 791 59 744
204 491 686 812
152 278 106 487
601 881 224 628
867 885 368 414
140 184 179 406
28 818 242 480
134 909 431 685
141 342 268 771
116 450 700 796
267 353 637 960
640 833 634 985
296 663 203 998
321 513 336 600
278 788 450 884
222 785 355 734
450 992 366 396
278 918 200 415
140 878 530 868
27 89 342 850
717 982 659 966
324 738 456 893
579 853 21 657
571 577 289 373
109 177 187 214
844 923 117 543
384 764 219 803
54 986 285 647
801 982 47 411
83 997 437 803
430 436 66 76
34 395 322 751
692 923 92 668
603 621 801 973
286 424 118 141
206 323 565 825
662 872 617 637
156 196 545 993
567 993 13 197
184 972 247 930
383 696 384 788
326 945 904 958
511 541 282 413
198 674 288 518
198 334 420 519
589 721 482 767
153 558 384 652
585 890 130 838
303 804 168 208
1 917 639 797
358 460 138 823
15 390 73 827
152 473 521 963
642 705 176 789
371 512 384 406
612 842 474 716
421 466 550 865
102 466 40 944
672 740 300 710
303 456 900 978
156 711 2 640
507 809 125 725
136 781 18 442
101 658 669 683
48 432 111 326
183 585 3 62
518 960 196 259
596 747 229 444
12 96 411 660
372 985 676 766
144 573 71 570
12 396 192 961
424 712 588 766
33 64 35 847
171 905 134 885
171 548 10 885
494 909 218 625
426 617 622 875
136 714 613 983
504 557 464 990
129 612 44 457
826 851 835 989
852 918 513 915
884 887 59 915
332 499 146 986
333 362 291 316
375 713 571 994
536 850 81 458
726 947 111 870
328 952 257 714
415 572 228 368
705 836 94 179
91 414 246 822
668 918 84 101
402 535 691 913
161 714 575 743
100 822 67 160
521 616 531 883
262 512 115 584
53 137 365 909
395 591 76 517
245 788 243 687
357 539 71 386
167 780 552 655
128 737 900 908
206 460 176 534
111 133 606 824
409 652 398 948
173 852 165 487
314 998 748 798
421 794 877 950
569 1000 98 427
310 433 746 847
333 417 496 564
22 252 344 392
41 753 835 965
158 495 362 900
187 786 256 367
823 868 173 767
403 937 160 642
19 310 54 429
119 515 430 771
579 808 117 467
434 994 304 458
74 77 68 178
212 434 68 862
52 57 196 887
17 92 353 659
481 507 175 706
156 687 202 553
741 903 369 916
198 983 704 717
23 833 623 692
269 681 264 482
212 985 52 77
379 979 552 709
594 609 68 809
660 662 346 746
225 923 210 479
247 286 618 706
252 427 185 765
650 674 116 557
38 716 558 572
156 303 332 727
166 514 498 652
728 935 645 956
179 781 422 972
18 487 611 871
129 370 146 950
174 339 437 731
746 925 835 1000
40 862 26 183
111 972 677 770
325 894 188 529
231 316 309 774
396 768 263 414
292 985 490 853
415 892 66 999
35 838 108 725
569 952 380 567
767 831 75 195
23 677 62 649
421 823 889 1000
32 275 53 513
204 681 211 728
46 461 174 294
22 529 88 431
262 898 480 883
380 442 27 335
714 928 836 890
183 293 95 853
359 749 191 792
225 962 853 978
291 438 620 822
174 609 406 427
79 815 31 347
331 440 766 998
82 542 571 683
309 803 301 625
107 564 331 441
635 701 815 913
51 74 122 461
307 656 395 721
185 800 621 778
862 881 351 853
531 839 29 356
291 792 93 401
61 734 483 581
331 576 375 617
413 435 265 545
520 701 468 598
139 1000 166 179
140 547 647 788
1 516 105 107
39 413 119 613
121 722 149 660
48 356 99 235
451 941 26 289
517 1000 293 737
42 401 624 986
395 396 355 364
482 825 503 675
793 947 864 976
40 682 227 798
288 994 48 416
707 972 955 959
527 602 360 394
125 323 287 840
40 789 282 472
723 965 383 737
237 411 484 934
709 729 35 452
24 199 545 665
435 599 192 767
229 545 4 413
21 495 186 747
87 553 109 925
74 634 462 503
295 996 639 979
427 950 599 899
783 842 357 580
375 814 250 617
222 850 283 662
175 191 288 783
456 777 14 874
251 371 271 568
183 885 378 781
263 972 174 790
67 751 252 811
64 765 279 581
333 826 297 452
25 948 784 864
333 924 51 187
21 992 101 219
669 670 123 465
392 794 303 588
169 671 302 348
596 799 467 952
642 773 241 872
565 710 691 891
117 905 102 785
422 523 196 585
171 389 331 723
448 878 84 981
642 682 385 731
180 803 908 924
287 699 146 695
359 768 153 882
130 527 99 237
244 880 184 354
107 624 566 999
712 872 108 209
169 894 88 739
686 812 411 448
120 652 471 937
763 838 11 338
781 798 40 934
69 832 134 613
135 357 332 582
85 108 470 656
386 725 69 347
334 940 165 279
452 705 166 927
672 689 64 910
84 302 571 912
149 192 22 878
586 609 498 685
277 611 67 986
64 134 632 868
4 509 442 737
339 998 89 271
410 724 342 559
78 250 338 626
202 481 624 642
109 603 58 391
421 959 748 871
309 597 181 776
320 996 111 409
233 341 263 410
326 836 648 690
299 936 185 612
103 767 213 953
375 612 505 752
9 934 87 296
77 367 672 715
375 624 156 560
98 502 8 599
598 934 181 400
547 923 282 978
440 767 630 818
647 709 516 939
402 871 150 906
428 480 32 874
656 702 370 562
1 142 97 699
155 928 189 816
397 1000 738 941
338 340 272 287
613 862 130 648
106 780 327 625
502 605 49 652
312 765 337 835
486 857 610 638
229 948 23 347
671 884 52 389
355 417 431 911
355 917 228 657
297 938 268 338
136 175 8 358
205 573 326 523
175 355 163 428
39 918 645 954
59 658 627 670
454 850 58 889
480 851 832 907
402 971 276 766
358 620 214 287
47 620 598 709
104 140 183 392
533 673 694 868
415 423 918 995
285 475 416 813
517 599 122 768
496 855 348 502
620 880 73 970
269 679 103 502
680 836 552 716
608 679 75 984
72 87 305 739
93 922 201 244
786 905 659 938
88 822 502 964
117 964 167 600
765 957 920 948
383 402 34 204
347 817 426 599
256 492 174 489
566 975 308 847
411 805 576 839
771 864 332 915
379 923 15 552
625 733 60 789
313 637 137 983
246 842 18 244
45 163 475 683
780 923 28 76
164 470 350 705
112 340 235 680
99 621 476 971
400 624 182 606
442 894 616 709
213 508 296 577
180 540 185 556
52 676 315 397
335 661 261 528
841 924 151 870
255 659 123 457
680 945 17 844
421 722 542 828
375 474 336 977
209 383 8 441
512 937 146 407
5 470 267 949
469 671 552 845
21 611 165 587
86 569 828 999
93 185 284 315
499 637 316 659
113 253 512 861
935 989 506 965
237 243 582 724
133 501 702 940
182 422 319 698
54 638 257 433
139 863 61 650
590 653 210 994
435 902 65 779
190 498 262 828
184 466 537 657
525 702 276 730
394 612 518 746
37 136 461 575
220 936 194 508
29 160 92 355
130 217 62 252
283 751 195 994
893 967 281 967
130 835 81 422
69 441 476 912
261 512 261 649
88 860 105 921
654 806 272 887
168 410 489 615
86 473 282 643
546 737 171 976
58 672 92 882
657 732 134 610
494 973 455 822
483 926 370 660
514 912 270 407
450 590 289 737
98 515 652 671
325 891 829 898
2 318 261 343
65 689 262 371
646 994 21 980
616 637 132 282
20 681 226 944
150 356 139 911
137 824 114 949
420 525 227 674
139 534 520 704
849 851 191 866
64 913 41 452
145 902 690 771
203 796 245 304
159 358 160 872
625 809 794 840
71 149 654 726
4 63 3 623
208 812 295 680
274 288 167 822
46 529 252 383
366 561 368 382
251 305 273 324
69 964 214 860
501 782 53 203
81 114 249 864
336 666 224 329
446 802 575 686
28 481 192 973
217 699 224 828
190 323 274 517
186 397 500 668
2 181 94 571
136 439 650 869
427 892 14 37
454 798 347 359
459 535 374 951
387 885 59 791
135 678 283 821
535 555 461 783
473 680 350 691
482 889 390 645
450 752 246 334
62 65 748 882
276 656 721 811
203 991 396 608
595 803 692 890
184 252 169 813
540 759 564 778
45 412 231 741
131 424 280 696
120 615 435 995
472 707 126 883
45 596 217 227
436 673 369 481
454 876 256 494
634 817 157 789
339 534 509 590
97 103 53 366
54 231 896 982
458 991 445 591
704 807 160 699
532 544 312 564
113 423 730 795
205 330 330 427
69 249 267 821
318 615 223 806
715 966 168 451
137 884 219 393
120 403 779 805
257 927 266 850
142 396 824 920
597 844 425 948
234 895 49 900
271 809 875 882
186 658 690 786
29 58 484 536
138 803 768 842
56 160 56 843
333 342 490 777
87 532 123 943
128 642 231 751
387 774 10 480
529 875 174 512
169 621 353 952
365 759 58 681
429 739 719 944
506 753 191 867
334 621 190 769
52 228 661 729
729 958 420 825
186 192 164 665
613 960 254 389
624 882 445 860
421 696 356 750
63 217 615 761
522 685 681 759
378 394 229 894
202 369 861 913
711 863 309 717
187 495 103 684
355 924 323 387
567 569 167 258
451 888 731 937
24 353 252 276
147 844 789 866
695 982 5 568
490 519 282 988
160 756 132 478
342 410 300 756
36 141 540 596
396 856 615 695
455 580 626 780
361 455 216 977
192 869 87 308
400 449 609 718
92 735 820 987
683 973 40 873
260 686 232 628
148 825 47 640
201 282 22 148
225 646 163 926
24 301 869 921
153 198 155 635
266 822 622 811
439 678 231 505
298 861 408 928
195 958 20 97
386 733 39 972
352 451 520 726
13 332 181 986
175 787 626 857
552 989 287 605
694 874 211 361
176 898 469 602
226 315 286 411
28 741 4 711
674 973 265 648
421 686 16 814
371 459 209 597
502 601 102 893
10 73 224 998
154 883 494 967
467 867 5 318
151 508 184 880
499 604 339 816
428 624 573 687
633 764 667 917
113 325 430 657
246 908 406 561
495 932 307 456
342 422 74 370
77 765 286 743
127 918 313 330
476 918 216 416
547 801 275 667
268 897 72 322
143 185 634 917
230 250 436 705
630 853 448 937
802 869 296 390
925 997 78 490
447 855 397 733
191 465 916 952
502 618 658 905
10 786 555 768
163 922 283 530
184 478 220 481
337 448 29 842
143 590 533 807
238 508 148 972
351 467 14 585
463 875 124 446
473 805 228 321
87 703 27 240
509 689 586 710
343 892 32 765
12 26 429 857
415 763 503 799
25 729 87 471
475 608 25 573
738 820 501 665
157 912 56 848
89 933 139 540
241 721 407 825
304 364 63 342
539 989 404 701
81 175 442 572
62 482 193 321
486 581 235 793
619 671 583 642
858 993 63 447
29 114 133 901
386 679 269 975
795 978 318 797
621 848 600 860
17 740 348 550
157 434 253 467
363 859 266 593
312 670 661 709
77 860 260 901
807 948 180 938
60 355 503 666
251 835 295 408
629 698 511 762
416 431 136 370
667 684 663 762
560 616 365 671
263 612 623 889
421 951 824 969
110 921 590 857
314 637 163 997
225 701 363 555
557 995 241 259
161 814 741 808
211 644 544 699
437 981 536 756
497 754 18 917
293 657 434 584
60 506 406 482
101 719 399 905
321 829 245 614
41 660 178 908
265 690 44 95
789 898 628 882
17 312 183 614
166 813 87 316
370 608 659 817
18 238 627 671
73 161 164 579
99 901 154 278
564 802 222 592
193 664 119 911
258 449 99 822
194 843 491 783
560 996 17 255
135 547 81 463
76 871 468 957
216 377 51 331
209 583 163 716
367 420 13 78
69 535 441 577
297 812 155 174
498 833 678 834
278 612 542 839
760 834 113 257
247 418 447 707
397 666 27 277
257 353 134 817
67 486 468 758
228 352 281 891
18 504 119 664
802 918 210 598
460 556 617 880
262 905 270 334
237 239 512 613
973 978 311 506
234 293 225 335
240 961 244 561
286 873 509 814
40 220 231 753
276 904 835 842
220 597 395 425
420 963 48 962
141 916 418 991
71 914 298 440
904 930 399 486
564 940 825 886
69 577 552 592
488 846 216 960
581 743 87 108
556 589 489 971
20 711 724 850
768 970 153 380
199 436 220 549
91 494 34 271
41 157 236 329
626 923 145 495
371 688 287 832
344 704 54 566
45 757 322 537
260 644 706 906
850 968 542 615
306 317 568 824
491 513 42 853
167 204 253 555
405 506 394 592
358 399 524 758
213 289 289 763
483 507 35 775
179 546 387 923
521 770 17 372
557 946 404 477
591 648 747 808
86 566 481 866
151 402 65 830
208 960 720 804
259 844 319 710
89 176 218 475
77 432 818 997
706 951 241 638
635 646 721 845
123 698 330 510
323 479 554 622
583 931 691 840
175 929 681 765
47 138 869 974
451 483 805 996
568 794 947 977
769 927 217 662
360 668 463 975
186 558 247 274
1 641 90 308
238 290 463 560
150 505 140 810
195 609 767 865
474 598 163 444
115 906 209 516
295 562 465 646
754 909 172 659
104 509 320 871
293 472 271 565
133 511 373 698
130 535 601 700
776 915 705 735
530 871 315 767
423 958 201 935
48 642 713 906
508 676 319 976
61 99 20 579
239 719 505 702
397 918 531 757
156 249 797 986
149 223 697 820
87 288 62 192
745 785 313 404
383 554 692 969
85 132 369 600
546 796 128 668
212 391 242 816
69 889 53 94
321 346 291 673
5 609 375 828
117 477 260 849
549 677 94 346
328 727 678 883
709 769 73 166
436 493 142 818
175 845 218 948
78 691 399 885
720 973 26 290
307 933 379 792
317 960 14 516
549 702 567 983
520 954 454 682
323 522 208 558
862 993 625 742
143 678 293 939
87 184 640 989
236 710 548 916
152 816 225 898
486 712 179 607
262 398 223 442
174 913 452 541
251 342 28 243
538 989 78 709
749 971 682 962
275 376 361 769
935 946 424 641
429 810 98 706
493 696 172 961
660 796 467 710
244 374 219 529
294 336 306 569
374 899 209 254
132 864 279 626
129 529 35 881
224 253 399 924
288 756 681 744
545 556 38 331
38 801 13 784
562 987 569 737
362 932 820 821
294 882 313 502
312 693 216 645
347 967 345 608
355 677 329 394
135 274 107 939
367 796 394 884
849 982 675 907
17 664 386 896
36 743 678 861
548 660 596 921
30 535 316 617
68 238 28 70
303 982 14 428
248 893 498 819
220 925 169 896
147 528 355 534
125 439 294 983
450 871 141 879
455 639 154 660
179 960 76 115
196 752 102 979
596 849 295 483
58 504 705 713
163 471 247 301
425 762 267 443
580 701 787 836
306 466 3 890
579 582 757 973
485 878 332 924
97 947 727 981
113 877 373 683
94 313 609 934
168 649 17 667
157 448 92 318
489 688 848 995
502 967 466 593
372 730 358 840
330 685 335 599
214 277 100 793
610 730 527 615
779 810 373 626
144 752 890 991
163 841 679 872
348 700 697 906
2 591 295 330
522 927 4 785
785 955 386 709
183 446 60 673
408 797 212 582
410 479 482 677
32 149 170 574
99 893 259 349
716 877 10 569
640 666 508 822
340 592 654 754
516 824 412 749
501 808 278 589
505 567 551 773
488 851 152 159
109 113 505 627
546 869 780 941
666 829 854 870
193 881 6 697
283 494 269 744
283 390 24 576
413 424 178 466
146 149 288 565
170 729 908 977
59 265 101 401
880 931 145 644
181 304 168 324
434 514 263 342
50 723 269 567
4 180 138 995
282 632 477 564
19 803 215 901
151 799 672 969
1 204 676 943
348 770 97 245
260 314 598 732
316 699 225 390
871 882 6 220