OI-codes/S2OJ/1810/data/tower7.in

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