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

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