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