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