API tools faq
paste
Alice_Smith

Luogu - P1004

Alice_Smith
Jul 11th, 2020
169
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 48.47 KB | None | 0 0
raw download clone embed print report
  1. Input 1:
  2.  
  3. 8
  4. 0 0 0 0 0 0 0 0
  5. 0 0 13 0 0 6 0 0
  6. 0 0 0 0 7 0 0 0
  7. 0 0 0 14 0 0 0 0
  8. 0 21 0 0 0 4 0 0
  9. 0 0 15 0 0 0 0 0
  10. 0 14 0 0 0 0 0 0
  11. 0 0 0 0 0 0 0 0
  12.  
  13. Input 2:
  14.  
  15. 9
  16. 0 0 10166 0 41507 0 62696 0 0
  17. 0 61298 0 0 1888 0 0 54962 0
  18. 33640 27279 0 0 49337 62150 33032 0 21063
  19. 57920 55425 8130 0 38545 0 54029 0 0
  20. 0 53968 41747 42405 54534 0 0 31264 0
  21. 0 14932 0 4894 18083 3509 0 0 6461
  22. 11504 64986 51106 45802 53329 32604 0 0 7514
  23. 0 0 0 0 0 57061 0 0 15421
  24. 0 39474 49395 26426 0 32067 0 0 0
  25.  
  26. Input 3:
  27.  
  28. 10
  29. 0 0 60747 0 41112 0 0 55683 0 24238
  30. 23283 0 65248 12415 0 0 9403 60288 0 50165
  31. 0 59727 3726 0 0 0 0 11857 0 0
  32. 27699 0 7264 61209 0 23437 0 0 55267 15026
  33. 0 0 0 0 0 63989 0 0 20600 0
  34. 6603 57767 31527 21314 0 0 0 47897 46654 0
  35. 0 0 0 0 27382 43756 50086 47178 0 0
  36. 64709 0 0 39132 46156 19590 0 0 21367 50067
  37. 19841 17705 0 0 0 0 0 48452 27999 0
  38. 21683 53832 0 0 64938 0 0 37676 13941 0
  39.  
  40. Input 4:
  41.  
  42. 15
  43. 0 0 61854 53591 0 0 48579 0 0 41298 0 58927 0 44637 0
  44. 0 0 0 10256 0 0 0 0 5592 0 5096 0 0 17866 685
  45. 11582 2414 31638 29480 0 0 42951 54757 46750 18730 0 12069 1202 60668 0
  46. 46531 0 0 0 0 16012 0 0 0 63852 0 50628 43709 19729 16094
  47. 42972 0 7205 0 17955 0 0 0 7756 6702 0 16711 0 13048 0
  48. 0 19115 19535 64535 0 0 0 0 0 51537 0 13611 0 0 0
  49. 0 20000 53831 61296 0 0 0 62988 32540 0 8867 11834 0 38212 0
  50. 16010 0 4739 0 0 0 0 0 0 46565 0 0 35584 0 33206
  51. 0 0 0 26266 21547 52728 22659 0 35026 0 10675 19431 39371 3732 29121
  52. 0 33820 0 0 0 0 0 0 2335 49756 0 8679 0 0 0
  53. 0 0 37730 0 0 0 22394 6153 23555 58261 20961 39910 33521 0 0
  54. 16019 23630 0 3128 18464 0 0 0 54021 16457 0 0 407 0 0
  55. 23161 21215 37528 0 49682 0 25659 0 0 27730 64682 0 64345 0 0
  56. 0 9969 14539 0 59792 0 0 0 0 0 33194 0 5990 11041 63185
  57. 0 0 37571 41359 19096 0 0 0 36775 0 0 0 0 0 6514
  58.  
  59. Input 5:
  60.  
  61. 20
  62. 0 682 0 1 0 371 0 412 278 994 543 951 0 0 989 0 0 589 0 588
  63. 5 0 897 272 0 596 0 0 0 81 391 0 113 945 0 323 666 990 0 600
  64. 297 0 0 0 0 0 0 0 0 280 0 0 680 0 0 935 383 982 784 975
  65. 0 0 0 297 0 894 0 333 0 606 938 470 168 609 0 0 0 478 0 0
  66. 391 491 883 100 0 0 0 102 633 0 0 0 618 85 806 0 0 16 335 443
  67. 488 0 462 605 852 0 418 0 0 0 457 567 0 702 7 330 34 0 405 0
  68. 0 0 554 0 0 102 524 0 0 0 0 210 0 0 974 0 370 0 0 765
  69. 0 0 822 416 0 0 91 472 1022 0 0 1024 82 0 0 0 0 0 0 215
  70. 0 584 0 0 0 316 422 242 626 34 505 998 0 188 0 863 927 169 0 0
  71. 0 91 0 0 0 0 0 0 0 0 0 0 145 0 42 421 0 970 0 507
  72. 90 114 942 367 0 0 0 732 0 0 944 0 0 0 58 523 0 0 0 0
  73. 994 0 592 0 457 177 216 984 0 0 0 875 0 0 0 138 141 899 808 0
  74. 448 0 0 767 0 0 884 421 932 0 993 0 207 0 0 0 0 816 0 32
  75. 0 0 0 935 0 200 0 0 0 0 0 364 321 0 0 719 552 997 399 0
  76. 636 0 0 0 0 0 0 0 775 695 0 0 778 958 778 0 792 0 816 292
  77. 17 0 337 782 321 612 0 0 224 178 622 492 0 556 582 0 585 0 953 133
  78. 634 146 576 6 0 38 0 0 25 930 118 0 665 0 966 76 243 0 0 0
  79. 0 0 0 359 0 565 179 609 0 0 161 0 0 0 0 971 0 733 36 365
  80. 86 337 0 591 204 163 388 927 0 0 580 0 0 0 56 0 327 0 0 981
  81. 0 49 0 0 0 0 480 0 0 0 840 0 54 0 103 0 3 575 697 0
  82.  
  83. Input 6:
  84.  
  85. 25
  86. 659 108 274 412 0 0 822 0 717 0 0 71 0 0 0 0 661 0 241 0 0 238 656 447 458
  87. 0 0 411 721 716 0 284 687 0 743 0 180 189 247 0 894 1014 0 78 564 0 97 950 0 0
  88. 803 844 151 642 0 0 0 0 508 0 0 170 0 676 0 512 850 667 0 890 0 95 45 0 0
  89. 774 115 0 0 992 0 0 272 0 0 0 0 0 0 153 1000 0 0 0 141 0 751 683 0 812
  90. 577 0 0 0 702 0 102 0 0 68 0 447 0 696 987 1016 219 0 672 51 0 0 0 463 473
  91. 712 820 0 0 836 150 848 0 843 0 0 150 0 0 111 889 239 0 344 0 0 0 756 941 0
  92. 936 0 0 0 364 0 0 542 0 0 650 16 337 35 0 0 0 76 850 711 0 385 0 315 756
  93. 950 0 0 0 77 0 48 978 691 379 530 458 668 283 0 0 752 57 358 597 101 0 0 978 438
  94. 0 0 690 0 0 976 293 721 876 0 0 0 573 0 649 0 716 472 0 0 926 0 0 0 137
  95. 0 718 52 0 0 250 0 0 30 534 0 0 837 436 315 176 220 259 817 611 821 0 0 528 96
  96. 0 985 820 0 0 913 507 0 137 114 0 1010 0 575 983 619 0 640 0 0 1022 0 0 392 749
  97. 0 0 0 0 518 0 0 125 744 0 0 913 0 575 605 0 0 0 0 2 188 0 0 335 0
  98. 0 0 938 265 0 12 0 303 0 739 0 0 662 0 0 0 332 357 0 987 0 378 798 0 0
  99. 696 0 0 232 388 0 958 0 0 743 0 0 0 0 0 386 0 926 0 106 0 0 335 438 97
  100. 0 0 25 598 799 495 885 0 114 0 0 276 0 0 0 642 0 670 0 0 0 0 0 1014 0
  101. 559 0 921 504 330 0 0 906 0 0 776 358 724 0 0 986 826 0 513 408 0 300 729 0 0
  102. 520 428 0 0 254 0 973 738 322 0 282 0 0 0 657 41 822 0 637 0 0 855 40 450 630
  103. 0 418 0 856 611 296 680 768 0 650 0 157 789 330 596 0 0 0 156 3 0 0 0 267 861
  104. 0 0 0 222 0 0 208 295 456 0 694 210 45 77 0 716 0 1002 0 0 0 0 742 0 314
  105. 0 0 748 949 331 791 678 0 169 0 0 0 0 0 0 0 0 249 239 244 0 311 719 0 1013
  106. 0 949 0 0 755 20 97 0 719 453 0 0 972 0 0 0 0 0 335 0 0 0 912 0 0
  107. 0 397 987 0 963 597 0 0 0 995 712 0 138 0 54 0 0 0 1005 213 0 384 476 185 613
  108. 0 0 703 0 0 0 0 0 955 0 0 71 34 0 384 0 0 0 190 0 0 0 0 786 657
  109. 0 0 0 299 292 0 0 0 0 736 0 0 0 0 823 0 0 0 0 0 0 809 397 504 0
  110. 636 463 918 0 0 707 0 393 0 233 1002 431 762 412 0 0 0 70 519 0 0 0 0 0 0
  111.  
  112. Input 7:
  113.  
  114. 30
  115. 0 0 673 60 221 0 200 809 0 0 0 0 741 705 0 643 0 0 242 0 0 320 470 0 915 0 998 490 0 0
  116. 637 0 264 882 426 545 423 173 0 689 305 657 85 0 29 132 0 618 0 0 0 0 886 0 763 0 0 725 0 99
  117. 0 0 0 366 905 520 0 933 284 629 0 586 685 0 0 938 0 0 0 0 0 508 0 861 130 0 0 0 0 857
  118. 0 0 0 815 479 217 0 0 0 0 0 0 0 212 217 680 0 0 0 1018 497 689 522 719 0 0 0 0 0 0
  119. 0 0 641 0 607 996 0 0 892 0 444 790 0 0 814 0 0 878 961 0 792 690 536 0 0 0 783 669 0 348
  120. 1 0 840 847 0 708 912 1005 499 1018 863 0 0 726 0 0 374 725 517 0 0 0 191 972 0 451 306 0 0 175
  121. 109 969 0 0 979 799 305 49 99 0 0 927 613 437 659 185 591 908 929 0 0 0 0 0 0 709 0 0 470 0
  122. 0 471 0 0 755 972 0 159 0 829 146 0 0 177 0 0 0 0 729 0 658 0 341 570 131 0 0 905 0 128
  123. 0 43 416 0 738 0 0 0 0 444 0 343 0 385 949 680 0 300 965 0 595 0 0 670 0 0 449 773 0 187
  124. 986 926 823 0 790 450 0 893 0 0 639 769 260 0 1024 334 861 0 0 321 222 0 138 499 648 0 0 0 0 0
  125. 227 652 0 999 581 0 0 243 916 0 493 74 487 452 0 126 0 84 852 1 283 0 0 54 227 989 637 1010 0 529
  126. 0 0 613 0 695 0 0 207 687 749 204 688 458 139 457 0 0 138 0 126 0 0 829 0 0 0 0 0 0 0
  127. 0 138 0 0 589 0 0 682 253 99 0 0 0 0 0 0 328 0 486 0 0 935 324 884 436 539 500 242 250 278
  128. 0 1017 0 0 0 874 285 0 781 0 175 542 0 677 800 0 0 0 0 0 0 0 640 0 0 306 754 0 117 521
  129. 0 47 0 46 0 0 0 691 0 789 0 0 0 156 795 459 290 0 0 492 345 0 0 119 0 0 640 0 332 829
  130. 92 1023 206 0 200 300 391 242 0 0 0 947 0 0 0 0 610 0 0 0 0 815 0 0 644 555 0 0 0 0
  131. 0 1017 239 0 430 0 0 0 244 136 0 541 303 504 705 389 184 0 982 0 119 0 20 0 0 894 820 0 86 370
  132. 692 0 0 0 0 294 0 792 679 155 171 0 430 470 1007 0 0 0 349 86 982 0 0 612 884 0 412 141 958 324
  133. 106 0 0 465 59 712 0 0 0 0 0 831 0 731 0 5 0 0 36 403 141 564 622 0 206 709 0 9 0 302
  134. 0 536 0 0 272 0 128 899 482 0 387 647 927 0 0 0 0 232 964 0 960 897 0 0 556 0 859 736 0 0
  135. 0 813 326 898 463 449 0 0 375 144 878 0 980 0 999 0 194 0 0 260 0 0 963 0 951 799 0 762 889 856
  136. 515 0 0 137 514 1019 445 822 0 909 0 0 0 0 44 0 517 0 106 0 225 383 0 445 736 792 88 59 49 788
  137. 279 0 762 0 0 0 982 741 0 0 0 634 0 0 0 0 844 0 0 130 335 0 0 0 321 372 0 893 856 400
  138. 656 669 0 0 426 996 0 902 878 0 0 0 0 39 950 0 566 0 0 404 883 0 889 0 88 0 825 0 102 843
  139. 277 231 734 198 189 0 798 0 0 85 0 0 0 37 0 0 0 0 956 0 0 0 184 0 0 0 0 951 403 500
  140. 0 0 0 0 99 0 119 81 262 0 0 0 113 395 713 989 213 0 919 0 0 0 283 0 153 883 25 0 535 0
  141. 510 0 190 901 69 893 950 84 0 0 0 366 0 0 0 0 831 0 327 742 0 0 301 0 0 0 0 738 296 0
  142. 0 0 484 295 0 355 0 0 0 0 383 631 909 535 996 882 678 871 723 0 0 473 987 487 307 1005 0 0 241 0
  143. 905 415 27 0 296 977 581 916 182 0 0 0 904 299 450 848 0 612 0 263 0 0 0 0 0 0 232 0 8 132
  144. 585 643 0 436 0 0 134 343 930 827 0 0 0 0 48 816 0 0 701 195 480 0 0 0 719 0 966 15 0 500
  145.  
  146. Input 8:
  147.  
  148. 35
  149. 0 699 296 675 0 681 0 333 0 0 0 644 278 0 943 0 774 37 813 405 0 0 0 566 588 160 21 0 0 202 0 0 692 0 0
  150. 0 114 0 710 0 614 1006 0 0 0 0 216 958 30 437 892 0 0 324 0 239 333 0 0 0 0 930 0 0 1003 0 866 647 0 0
  151. 410 0 0 254 556 301 0 785 0 445 0 0 0 0 0 875 156 916 0 639 0 161 15 999 466 999 345 216 544 0 1 445 450 862 0
  152. 911 363 0 26 0 980 294 0 783 916 445 0 128 0 0 0 0 0 0 615 0 0 245 816 474 232 0 0 0 0 0 541 703 0 0
  153. 0 179 217 650 344 0 0 0 0 0 763 0 0 856 0 0 226 0 787 811 0 510 572 0 328 500 0 517 484 0 0 975 807 575 0
  154. 792 335 310 265 0 874 572 0 773 237 0 0 670 77 294 0 0 965 314 0 140 0 245 0 331 0 304 0 0 0 516 0 221 340 374
  155. 202 331 812 0 0 711 709 882 82 971 0 864 132 872 312 449 49 0 0 324 0 661 0 373 0 680 135 835 0 964 160 667 152 994 0
  156. 940 0 0 819 0 331 744 949 0 0 341 291 764 854 158 0 0 0 468 1023 538 0 891 836 0 0 0 868 0 736 657 989 613 0 0
  157. 0 913 0 363 438 44 0 827 0 887 583 964 998 201 187 744 0 323 200 148 830 0 0 616 597 703 485 0 0 706 951 0 0 0 622
  158. 0 231 0 0 762 0 240 833 0 976 348 520 0 281 949 0 503 253 997 283 0 0 316 407 887 0 561 672 936 97 0 0 718 0 961
  159. 0 0 61 0 505 0 0 0 0 482 394 186 0 0 731 56 0 0 561 590 59 0 0 0 174 235 243 0 59 0 0 685 0 681 351
  160. 683 949 512 548 564 575 183 363 0 979 138 325 0 406 705 0 863 0 434 0 217 942 1003 0 477 0 0 536 284 496 0 0 0 0 132
  161. 309 594 709 125 0 0 0 620 0 0 0 1004 506 691 194 0 0 0 0 0 494 705 642 407 0 39 0 0 394 947 945 0 804 809 814
  162. 83 192 794 319 806 0 348 0 0 247 915 0 781 0 320 0 530 894 0 0 0 0 24 0 0 0 496 0 317 174 148 0 458 0 0
  163. 0 0 0 228 0 273 800 0 681 999 616 709 0 881 313 950 0 880 677 0 0 0 0 466 58 608 0 835 196 0 0 788 499 0 990
  164. 441 0 616 0 21 71 0 0 617 0 611 788 0 0 101 0 0 895 0 223 309 0 291 229 416 0 419 744 0 281 0 372 443 195 0
  165. 544 725 632 0 0 927 0 2 0 710 0 0 0 0 0 0 442 834 0 0 44 0 0 876 422 70 0 905 8 212 0 0 632 236 567
  166. 0 0 0 0 0 0 536 0 795 516 0 0 0 0 0 668 0 0 0 0 853 0 557 0 0 671 0 0 0 0 0 809 1010 0 96
  167. 0 0 48 250 104 0 0 0 0 0 727 0 773 0 0 795 0 0 0 0 673 25 0 665 507 0 828 0 736 71 377 0 0 989 6
  168. 0 755 0 111 0 0 0 0 552 71 0 19 182 0 0 0 596 446 0 0 0 474 0 833 640 0 0 0 0 619 0 0 0 0 0
  169. 464 989 0 0 45 577 0 627 52 0 0 0 706 411 268 605 0 937 619 0 820 347 938 672 270 0 0 817 57 239 455 511 0 0 0
  170. 0 0 0 0 369 0 0 0 47 88 288 0 796 0 0 506 229 735 358 852 902 525 0 861 0 0 34 0 902 0 695 369 219 0 0
  171. 850 0 133 805 0 0 953 0 0 0 0 0 0 0 0 739 0 671 0 779 740 0 0 0 0 910 0 347 56 0 0 105 87 686 528
  172. 505 0 0 285 689 0 350 170 0 274 280 130 0 0 0 0 0 0 976 314 431 0 0 599 151 0 442 0 783 0 674 463 0 0 0
  173. 0 613 0 0 0 0 0 94 872 0 0 1012 0 567 216 0 0 0 910 0 0 898 0 142 0 0 615 0 0 606 124 0 273 0 0
  174. 791 121 970 0 315 0 0 452 0 311 340 609 0 0 968 212 0 771 0 0 307 419 751 0 689 0 177 0 716 0 0 0 0 215 671
  175. 0 0 784 0 192 604 0 0 0 0 241 0 856 221 168 0 241 742 0 0 993 562 0 0 610 0 721 0 0 427 733 333 0 101 173
  176. 0 0 378 215 0 0 177 25 0 938 0 670 0 871 625 0 0 255 139 0 535 264 586 155 222 0 21 0 380 0 848 410 993 958 855
  177. 0 0 565 8 18 681 443 0 0 516 373 0 275 991 0 0 575 343 0 0 0 748 195 0 724 638 0 0 10 94 0 937 0 623 0
  178. 0 0 517 716 0 0 867 0 0 267 253 0 0 0 562 0 932 0 0 133 0 0 0 0 0 29 0 404 0 1000 0 0 0 0 0
  179. 0 0 530 207 930 0 0 287 820 996 0 0 0 0 0 0 0 743 0 0 207 530 0 0 286 0 0 1009 309 761 0 331 628 0 0
  180. 737 33 964 659 905 0 0 411 0 0 0 470 224 436 910 959 40 628 776 0 780 0 593 1002 0 331 1005 717 647 716 86 0 0 0 0
  181. 449 0 343 0 507 261 678 302 0 0 0 0 825 980 0 0 0 0 0 0 612 715 714 0 0 0 0 914 900 0 0 0 38 882 82
  182. 631 0 34 0 0 0 0 774 7 567 408 0 0 0 0 0 360 0 715 0 0 618 0 0 0 365 0 658 0 154 0 0 517 0 0
  183. 358 0 538 268 0 489 136 0 702 0 973 0 0 406 453 0 0 45 0 0 0 0 0 0 0 95 794 469 0 515 296 746 0 0 133
  184.  
  185. Input 9:
  186.  
  187. 40
  188. 532 21 998 755 474 571 390 233 54 61 98 219 433 431 784 425 390 870 10 925 242 600 961 908 341 622 1018 595 740 348 558 250 540 358 886 596 626 785 721 257
  189. 672 350 205 629 784 564 434 334 912 267 349 370 484 475 231 710 416 998 445 1016 4 342 526 385 653 80 956 166 321 304 461 80 482 602 787 885 35 104 849 660
  190. 751 896 778 27 521 318 281 411 711 266 909 427 104 878 830 172 375 656 972 494 750 884 684 645 359 534 771 583 906 247 696 115 491 23 737 926 533 508 453 454
  191. 338 299 96 193 871 987 349 880 396 878 476 173 651 92 738 546 254 770 36 663 88 559 259 14 835 768 287 102 189 1010 942 356 519 1005 735 451 343 211 626 64
  192. 967 300 521 1 673 989 311 275 77 730 833 477 178 69 108 860 649 615 348 687 274 249 583 271 76 672 850 986 738 895 154 863 347 686 489 933 193 921 367 123
  193. 595 350 248 7 390 253 620 597 751 233 988 698 127 333 882 352 259 572 118 326 295 498 758 225 780 156 261 470 603 744 899 297 574 161 580 840 337 1003 348 7
  194. 630 306 77 858 71 176 636 745 668 834 770 89 3 814 491 535 536 201 447 356 604 323 766 998 739 931 178 593 767 425 474 371 626 659 297 192 173 746 973 753
  195. 504 815 119 543 10 191 771 759 498 960 725 571 675 576 669 842 390 769 429 694 232 921 766 860 986 454 430 642 502 886 255 345 371 200 182 2 96 511 106 695
  196. 94 600 505 10 1021 140 236 412 481 673 927 854 345 817 264 583 285 819 204 669 99 870 601 241 437 420 708 829 329 416 651 406 434 803 277 443 715 61 315 271
  197. 996 189 915 924 381 781 892 490 207 839 913 534 506 910 473 172 816 267 649 75 794 501 135 970 90 602 304 372 547 689 802 634 838 947 358 544 131 671 538 113
  198. 587 563 729 772 94 234 526 908 557 258 13 641 930 9 995 337 356 42 752 62 18 513 578 613 653 193 448 886 749 297 675 603 505 33 591 98 966 200 9 264
  199. 606 642 887 201 958 551 946 374 300 927 280 621 852 829 349 490 973 842 674 219 17 251 921 670 358 84 206 812 656 579 679 899 307 735 798 554 177 555 58 727
  200. 908 663 842 251 281 884 638 485 639 127 769 35 10 533 519 970 86 224 357 493 816 582 302 731 638 549 914 688 50 652 53 403 576 103 839 726 687 484 1022 136
  201. 246 599 750 826 1012 932 767 221 682 659 482 580 985 566 301 924 588 358 813 827 519 13 768 568 1024 740 425 193 251 490 140 919 804 251 796 543 413 338 932 462
  202. 62 868 137 976 618 879 321 957 300 926 338 909 123 763 949 428 464 23 589 242 326 28 188 61 958 893 799 133 915 959 324 17 181 717 916 83 751 65 1010 847
  203. 271 692 72 454 947 635 218 589 83 963 323 75 581 294 326 457 252 276 469 642 280 209 585 712 415 119 339 179 488 704 753 876 606 523 717 601 69 311 830 157
  204. 408 657 607 862 163 509 55 525 980 7 1022 144 524 271 968 743 606 333 99 202 872 687 913 405 1021 461 252 710 810 996 390 842 285 912 436 663 607 113 562 640
  205. 820 72 983 585 667 871 952 358 659 379 306 237 404 555 501 487 9 37 29 629 551 146 453 794 584 444 428 875 270 912 136 721 708 111 293 706 119 114 87 202
  206. 590 251 793 41 21 339 604 908 945 336 686 230 180 309 427 578 693 265 361 242 737 654 74 232 173 739 95 955 730 342 518 252 568 743 64 27 561 787 992 846
  207. 790 759 399 267 115 651 185 1 998 806 67 903 950 782 539 177 904 795 987 616 867 33 586 617 669 581 348 191 625 71 258 839 88 181 749 209 228 43 440 399
  208. 389 156 984 587 171 969 83 990 703 815 265 747 156 806 904 608 295 925 20 622 652 913 878 12 899 26 463 120 437 901 939 980 882 392 721 116 390 631 278 476
  209. 644 928 447 416 267 703 509 573 856 444 184 310 3 763 84 796 426 236 1023 486 599 771 488 815 794 231 865 1006 187 794 432 325 457 923 847 81 1007 69 194 922
  210. 297 138 124 642 279 530 641 637 98 528 369 515 448 340 806 741 36 465 753 362 14 491 573 668 265 582 717 156 931 742 719 955 128 685 328 718 213 605 473 427
  211. 415 528 125 407 652 835 562 26 194 439 810 576 304 534 470 418 182 646 796 226 157 202 94 651 581 385 668 655 757 692 193 785 984 515 641 216 100 755 224 597
  212. 365 412 894 786 227 788 218 679 9 622 603 121 721 884 961 782 944 230 316 586 949 155 930 181 631 282 71 412 101 147 588 601 32 654 938 544 124 127 368 799
  213. 830 349 103 389 198 41 799 904 170 164 111 977 1019 7 293 21 828 739 473 685 803 709 388 522 646 227 939 188 90 85 990 452 307 175 246 482 304 714 60 92
  214. 197 22 535 475 148 970 498 506 87 625 247 357 838 670 947 1016 485 112 573 139 210 636 981 1 141 341 889 189 570 501 183 857 455 276 368 607 497 922 648 470
  215. 268 282 623 92 1021 14 995 329 193 965 902 994 1006 127 106 370 497 717 946 91 886 465 840 771 371 401 402 624 715 462 496 475 61 130 306 275 544 683 923 832
  216. 443 530 475 476 359 319 907 227 131 224 586 674 559 615 482 89 451 680 778 44 723 306 566 96 725 443 411 328 1019 414 459 314 430 662 359 825 205 660 1003 647
  217. 52 404 64 193 597 683 511 192 853 38 565 442 382 408 100 70 11 425 98 296 927 817 53 892 735 23 889 859 692 66 440 580 182 210 59 850 326 511 981 699
  218. 266 867 306 958 155 166 343 156 898 128 240 66 784 444 159 1014 466 189 119 1015 243 497 694 778 362 1006 574 848 326 542 226 110 521 63 526 449 66 1011 542 635
  219. 952 861 16 511 680 836 532 316 547 100 791 14 261 760 150 714 395 566 368 1005 38 223 497 705 791 742 260 607 756 901 757 749 239 368 59 269 317 423 382 500
  220. 853 676 23 466 794 56 352 996 340 339 480 668 859 643 401 759 740 651 402 250 890 237 510 297 696 564 436 392 897 17 757 239 421 815 441 250 89 534 466 857
  221. 904 782 812 443 684 490 675 27 422 537 301 251 129 188 316 1021 326 172 546 650 429 731 947 45 318 365 182 802 1014 808 982 879 1007 866 500 379 681 256 764 845
  222. 945 498 677 406 440 365 681 1009 234 771 34 663 879 966 61 262 396 482 75 517 99 618 944 539 630 184 695 1018 615 134 187 726 134 16 599 924 358 353 665 28
  223. 96 486 857 81 422 926 127 57 213 299 708 299 151 331 343 154 1015 796 391 933 622 436 690 311 730 106 774 431 329 234 779 671 271 472 668 220 905 18 926 473
  224. 263 132 634 29 55 353 1008 33 51 957 36 743 925 1016 131 776 972 550 138 1018 272 743 506 560 951 494 858 573 226 207 365 728 238 109 17 348 237 181 974 841
  225. 543 689 418 905 602 916 453 919 442 38 364 914 1010 929 829 164 78 919 970 797 705 736 55 391 693 14 305 662 134 231 47 403 105 963 929 208 274 217 117 378
  226. 72 1023 688 139 9 124 591 166 733 881 619 22 60 47 910 350 645 711 526 184 646 363 819 270 334 14 345 201 345 360 578 634 284 437 316 990 611 1023 466 866
  227. 335 203 164 969 137 688 458 815 393 133 396 249 855 685 725 479 791 975 228 479 606 237 572 875 530 410 585 250 186 987 869 292 443 552 297 915 646 481 261 707
  228.  
  229. Input 10:
  230.  
  231. 50
  232. 263 141 435 432 826 329 285 721 0 861 724 351 687 497 0 470 0 0 442 997 7 923 762 488 785 0 164 176 495 454 371 377 628 889 849 782 795 200 500 793 0 0 74 365 593 938 606 305 0 0
  233. 370 797 183 341 0 294 471 933 584 219 0 0 683 0 0 90 961 0 575 0 353 77 785 758 356 386 33 0 0 383 0 473 453 272 0 588 578 0 326 932 0 590 301 799 565 988 74 52 706 720
  234. 958 976 351 413 520 668 396 495 0 718 788 0 796 78 52 40 425 571 657 0 0 731 0 201 78 0 857 0 648 456 958 796 449 813 0 0 361 725 348 0 850 420 0 915 367 237 931 911 0 0
  235. 653 0 8 792 782 0 432 24 0 38 137 196 0 0 554 168 0 276 328 174 1006 0 153 748 0 886 0 749 465 585 18 0 434 724 0 0 0 0 394 0 890 0 0 911 459 244 847 77 627 512
  236. 723 128 0 422 901 0 161 0 0 0 313 0 0 817 340 532 0 0 996 671 557 644 0 588 423 0 215 0 126 48 832 0 0 760 147 0 857 188 502 0 811 142 431 978 889 464 0 0 0 342
  237. 126 852 774 60 0 627 0 745 507 902 0 807 26 560 457 266 219 173 60 75 396 872 0 571 0 875 0 101 200 375 0 354 91 0 228 846 988 0 146 192 143 0 804 0 621 0 991 302 0 806
  238. 829 62 270 771 1012 396 0 705 683 446 0 221 0 739 113 722 650 836 371 349 0 275 0 641 0 868 0 298 0 858 230 108 240 631 0 932 771 0 707 0 774 766 454 284 174 0 848 304 988 265
  239. 0 471 391 0 693 611 884 458 0 0 251 0 619 374 0 585 1 57 820 0 200 0 164 0 116 0 680 332 0 0 381 707 473 503 680 306 348 785 248 307 126 985 901 0 0 669 132 277 183 822
  240. 385 0 147 721 777 547 423 697 0 633 312 0 654 330 0 693 281 348 288 989 289 284 182 5 0 979 781 606 620 850 922 0 0 564 0 0 0 730 0 312 35 509 0 350 0 0 0 0 726 0
  241. 453 704 661 0 4 187 1005 0 0 443 882 8 0 486 0 707 370 649 896 297 732 0 0 988 820 277 259 454 478 182 0 874 806 872 87 1010 661 0 197 943 0 582 0 516 48 587 0 232 486 0
  242. 0 1000 782 332 0 683 291 676 789 0 996 283 0 0 0 196 0 0 632 0 0 951 0 297 0 0 656 763 212 702 0 0 20 222 759 981 353 0 0 251 98 15 266 326 0 0 935 0 0 976
  243. 856 940 421 0 0 767 394 428 365 1014 0 904 9 0 476 137 321 489 875 0 253 383 275 715 0 791 0 391 0 885 827 688 270 15 867 0 408 421 142 420 0 603 733 674 594 787 693 821 0 0
  244. 0 678 628 0 1021 0 866 890 908 894 413 924 799 154 0 0 958 500 230 0 0 894 0 0 206 49 0 153 620 0 630 470 841 44 206 104 915 862 567 283 845 651 187 170 779 195 969 0 482 945
  245. 0 632 843 191 878 391 261 220 209 210 102 195 688 480 381 64 0 326 0 973 307 542 43 404 761 721 812 374 11 263 0 940 290 1010 90 621 739 925 686 0 227 908 0 847 91 787 0 91 199 811
  246. 204 706 668 96 507 486 35 250 410 897 845 0 0 406 203 873 747 902 1012 10 187 250 57 285 801 183 901 904 652 0 243 58 358 328 357 149 685 38 498 632 529 347 0 649 0 0 333 466 900 934
  247. 997 726 495 908 301 95 806 1002 735 521 0 99 261 311 661 966 934 0 706 0 0 276 0 273 586 970 827 927 0 171 661 0 762 94 940 832 0 1022 889 453 630 267 785 521 940 597 825 103 0 1011
  248. 291 0 178 0 0 191 0 56 319 516 676 141 879 202 350 983 411 440 546 676 68 129 837 0 179 0 0 639 0 39 0 465 908 632 853 601 0 0 3 516 402 864 755 0 976 198 452 0 192 0
  249. 0 955 544 263 8 884 0 0 0 216 927 977 749 0 0 911 0 153 660 221 84 101 404 0 0 918 234 248 456 772 176 297 737 401 315 0 603 355 325 464 0 164 748 972 888 727 697 0 0 503
  250. 38 80 0 292 748 288 101 873 975 702 911 41 0 425 962 0 945 525 396 439 325 987 55 732 556 0 862 380 880 329 86 595 662 0 968 772 0 0 36 361 666 322 1012 867 998 0 519 358 488 882
  251. 329 610 983 613 0 932 189 0 0 116 0 0 0 857 945 776 903 151 520 810 364 0 0 977 483 811 0 920 692 0 223 0 988 165 228 233 671 0 740 34 704 747 520 708 555 409 935 0 18 932
  252. 775 897 0 770 455 0 533 262 359 282 0 68 59 411 0 65 0 58 219 50 638 927 0 657 0 175 176 195 0 0 0 720 853 0 0 0 0 896 0 0 776 705 0 466 647 100 606 0 306 0
  253. 0 0 0 0 1015 607 153 218 429 0 0 263 974 0 0 747 0 0 58 122 669 274 484 894 968 637 596 0 616 0 645 861 639 863 823 0 678 978 355 0 732 0 578 7 0 891 0 272 196 542
  254. 0 793 890 0 395 175 4 0 253 0 0 1013 0 51 422 0 321 422 749 0 0 283 0 187 521 760 100 206 0 771 0 655 890 594 692 767 1021 981 719 551 512 690 0 0 314 721 0 61 212 312
  255. 333 0 182 0 67 147 53 0 984 289 195 997 945 431 0 97 132 1020 358 712 836 104 913 29 314 0 307 0 812 0 0 387 384 0 0 0 441 0 0 356 0 422 473 7 449 214 695 0 23 734
  256. 208 437 0 319 0 460 0 461 65 371 358 0 1005 0 615 177 946 390 0 1005 321 972 656 0 356 0 42 0 0 963 352 221 0 494 797 19 593 275 696 386 475 656 0 0 858 788 406 309 450 872
  257. 150 0 693 890 0 623 165 158 456 118 225 725 0 126 0 161 384 0 80 0 0 532 214 253 976 749 0 328 0 0 0 738 822 0 45 0 761 176 87 659 943 75 239 70 198 336 498 552 389 136
  258. 861 178 52 324 0 0 197 86 555 120 797 0 455 483 628 316 89 396 362 0 966 0 472 836 0 0 810 0 730 599 0 0 432 0 310 0 774 0 478 855 317 819 276 0 0 0 989 0 727 211
  259. 378 0 903 883 0 355 0 163 430 680 589 414 183 942 129 130 624 292 774 408 31 887 371 527 518 0 0 896 953 0 44 424 961 0 483 10 0 112 282 0 935 313 451 417 531 54 959 0 729 539
  260. 731 865 585 0 714 366 596 507 0 404 352 46 0 164 559 0 47 199 668 268 271 555 330 101 494 0 680 78 612 767 485 0 0 461 318 0 505 98 891 0 30 937 0 374 261 0 92 0 167 0
  261. 133 370 266 420 220 0 921 0 925 8 0 203 302 330 444 0 893 234 731 550 844 343 103 0 167 660 236 0 540 458 549 689 329 0 0 560 868 334 981 0 738 428 0 210 210 0 861 887 788 315
  262. 729 694 0 221 0 0 781 0 213 865 0 737 841 963 876 359 144 579 914 0 829 687 530 133 0 764 59 625 167 118 703 736 133 0 427 849 441 0 288 807 0 535 43 259 715 980 512 705 645 36
  263. 0 1018 332 106 0 956 853 455 968 959 850 23 0 457 174 62 320 817 0 958 930 601 163 907 981 107 763 9 887 965 228 442 610 0 299 775 82 0 586 789 774 702 519 370 10 0 398 593 281 801
  264. 378 964 278 0 333 692 0 0 826 1011 0 876 915 237 840 427 456 0 0 0 531 181 446 711 244 0 757 267 0 0 456 1015 357 444 0 178 0 329 768 0 139 156 594 686 794 858 0 754 469 462
  265. 527 706 865 0 840 0 616 610 259 246 0 256 405 925 0 39 0 622 0 914 92 743 831 607 0 673 389 1006 581 477 468 350 0 0 233 263 655 706 941 142 0 1007 995 118 694 573 0 969 269 0
  266. 0 0 47 411 86 916 0 504 474 653 552 239 156 0 692 297 0 481 845 0 335 161 652 930 340 20 0 700 914 679 856 205 376 525 903 199 667 915 0 0 0 137 731 298 0 471 393 0 644 191
  267. 703 822 418 0 139 0 236 565 413 11 72 406 0 0 0 0 610 129 634 624 0 599 240 610 0 570 0 249 142 581 438 227 162 0 0 0 446 3 79 21 795 652 0 342 115 798 753 0 671 802
  268. 953 491 319 425 407 902 480 0 0 417 982 20 325 65 0 247 745 616 0 0 0 0 456 15 735 917 127 931 0 347 0 0 0 44 959 0 1002 993 0 0 450 827 128 0 0 347 0 705 425 820
  269. 276 684 990 87 114 906 511 1012 160 462 841 58 0 784 103 230 279 780 249 165 0 211 253 768 488 870 0 459 678 466 0 768 60 0 0 785 132 897 607 0 0 296 0 809 0 0 770 382 344 0
  270. 759 0 0 663 0 0 779 942 570 0 528 485 631 0 921 738 952 859 0 395 438 923 48 0 543 62 0 0 0 412 403 1010 0 617 55 350 578 940 704 764 3 425 180 1000 0 116 184 0 733 13
  271. 176 0 135 0 295 0 131 0 335 580 113 0 0 959 447 999 0 382 0 938 860 736 72 86 1020 321 2 0 176 6 403 0 588 113 0 429 453 776 221 434 823 0 0 806 694 175 0 727 334 239
  272. 562 205 110 692 0 756 30 731 0 615 320 366 0 0 0 0 940 351 0 805 437 0 674 416 510 143 327 780 618 16 209 0 811 1010 855 716 611 572 0 389 371 757 488 177 0 0 0 416 144 525
  273. 205 80 0 353 637 845 0 974 431 375 239 603 467 535 45 249 565 144 0 151 0 468 799 774 500 640 0 522 595 432 0 336 1023 725 852 0 826 940 823 1021 0 685 584 693 433 0 0 279 888 549
  274. 801 502 626 0 45 895 0 369 96 18 0 401 730 32 490 810 0 109 59 0 325 42 524 312 754 706 737 422 639 0 855 0 203 890 568 302 0 0 597 931 89 0 235 0 0 0 805 794 0 723
  275. 835 387 400 0 757 1014 338 0 0 580 270 651 314 579 63 864 135 802 205 470 925 220 86 137 658 266 669 798 77 352 852 898 773 878 0 0 574 0 863 0 0 759 339 328 501 24 666 236 0 0
  276. 977 554 555 1 0 604 0 28 48 0 87 449 466 487 472 0 180 513 839 482 0 0 630 0 968 119 0 0 147 278 870 75 0 1007 0 0 0 215 751 352 480 117 1010 242 291 976 405 477 0 207
  277. 516 0 708 491 247 822 889 0 515 181 0 0 159 27 0 790 10 562 233 0 696 825 591 280 127 435 839 0 494 869 854 0 553 804 0 0 932 289 950 757 0 660 66 241 797 474 0 381 0 0
  278. 307 0 266 472 484 1010 53 0 482 94 710 216 897 0 0 0 326 454 0 707 592 492 0 581 937 844 781 965 954 497 69 0 0 0 439 643 2 270 514 224 416 680 0 415 393 663 951 386 344 0
  279. 0 0 924 79 782 633 470 970 737 0 347 906 213 69 656 0 527 681 719 0 0 761 0 249 0 228 652 0 0 1016 957 385 0 640 0 566 961 0 442 651 315 28 0 0 28 543 778 859 0 845
  280. 0 723 509 428 0 0 724 561 391 292 329 0 0 0 453 699 0 656 92 0 917 681 0 540 441 919 0 10 497 0 280 762 0 749 176 0 1006 246 944 687 277 592 905 0 0 0 0 0 158 198
  281. 0 759 439 409 0 646 0 0 942 0 411 678 480 916 69 336 843 683 344 485 414 664 0 439 434 119 322 589 1023 0 641 0 375 207 61 603 889 1006 18 0 450 6 58 0 460 572 195 558 589 0
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!