# Nuoc Bien

unknown
plain_text
a year ago
83 kB
5
Indexable
Never
```*** De ***
Nuoc Bien
Trai dat nong len keo theo muc nuoc bien dang. Hon dao nho Gonnasinka thue ban de du bao truoc hiem hoa nay. cho truoc 1 luoi toa do the hien cao do cua dao, hay giup ho tinh toan xem nuoc bien dang cao bao nhieu thi hon dao se bi chia cat.

Input
Input gom nhieu bo test, moi bo test bao gom:
- dong dau ghi 2 so N, M la chieu dai va chieu rong.
- Sau do la N dong, moi dong gom M so, moi so cho biet do cao cua o do, gia tri 0 chi muc nuoc bien. Nhung o gia tri 0 doc theo duong vien va nhung o so 0 lien ke nhung o nay chi mat bien. Nhung o co gia tri 0 con lai (duoc bao boc boi cac so > 0) la dat lien ben trong dao nhung co do cao ngang mat nuoc bien. Hon dao luc dau chua bi chia cat. So N, M khong lon hon 100 va do cao khong lon hon 1000.
- Dong cuoi cung cua input chua so 2 so 0

Output
Voi moi bo test, in ra:
Case n: Island splits when ocean raises f feet. ( Dao bi chia khi nuoc bien dang cao f feet)
hoac
Case n: Island never splits. (Dao khong bao gio bi chua cat)

Example

Input:

5 5
3 4 3 0 0
3 5 5 4 3
2 5 4 4 3
1 3 0 0 0
1 2 1 0 0
5 5
5 5 5 5 7
4 1 1 1 4
4 1 2 1 3
7 1 0 0 4
7 3 4 4 4
0 0

Output:

Case 1: Island never splits.
Case 2: Island splits when ocean rises 3 feet.

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

*** output ***
Case 1: Island never splits.
Case 2: Island splits when ocean rises 3 feet.
Case 3: Island splits when ocean rises 3 feet.
Case 4: Island splits when ocean rises 4 feet.
Case 5: Island splits when ocean rises 10 feet.
Case 6: Island splits when ocean rises 7 feet.
Case 7: Island never splits.
Case 8: Island splits when ocean rises 10 feet.
Case 9: Island splits when ocean rises 10 feet.
Case 10: Island splits when ocean rises 90 feet.
Case 11: Island splits when ocean rises 104 feet.

*** my code ***
#include<iostream>
using namespace std;
#define MaxMap 110

int N, M;
int map[MaxMap][MaxMap];
int visit[MaxMap][MaxMap];

// queue
int const maxQ = 100000;
int qx[maxQ];
int qy[maxQ];
int front = -1;
int rear = -1;
bool isEmpty(){
return front == -1;
}
void push(int x, int y){
if (front == -1) front = 0;
rear++;
qx[rear] = x;
qy[rear] = y;
}
void pop(){
if (front >= rear) front = rear = -1;
else front++;
}

int dx[] = {1,-1,0,0};
int dy[] = {0,0,1,-1};
void bfs(int x, int y){ // visit cac diem noi trong 1 vung
front = rear = -1;
visit[x][y] = 1;
push(x,y);
while (!isEmpty()){
int x1 = qx[front];
int y1 = qy[front];
pop();
for (int i = 0; i < 4; i++){
int x2 = x1 + dx[i];
int y2 = y1 + dy[i];
if (x2>=0 && x2<N && y2>=0 && y2<M && visit[x2][y2]==0 && map[x2][y2]>0){
visit[x2][y2] = 1;
push(x2,y2);
}
}
}
}

void resetVisit(){
for (int i = 0; i < N; i++){
for (int j = 0; j < M; j++){
visit[i][j] = 0;
}
}
}

int demVung(){
int cnt = 0;
for (int i = 0; i < N; i++){
for (int j = 0; j < M; j++){
if (map[i][j]>0 && visit[i][j]==0) {
bfs(i,j);
cnt++;
}
}
}
return cnt;
}

void dangNuoc(){
for (int i = 0; i < N; i++){
for (int j = 0; j < M; j++){
if (map[i][j]!=0) map[i][j] -= 1;
}
}
}

bool checkNuocBien(){
for(int i = 0; i < N; i++){
for(int j = 0; j < M; j++){
if ( (i==0 || j==0 || i==N-1 || j==M-1) && map[i][j] == 0) return true;
}
}
return false;
}

int main(){
freopen("input.txt", "r", stdin);
int tc = 1;
while(1){
cin >> N >> M;
if (N == 0 && M == 0) break;
int ans = 0;
int hightest = 0;
for (int i = 0; i < N; i++){
for (int j = 0; j < M; j++){
cin >> map[i][j];
if (map[i][j] > hightest) hightest = map[i][j];
}
}
bool split = false;
// dang nuoc
for (int i = 1; i <= hightest; i++){
dangNuoc();
resetVisit();
int vung = demVung();
if (vung > 1 && checkNuocBien()){
split = true;
ans = i;
break;
}
}

if(split == true) cout << "Case " << tc++ << ": Island splits when ocean rises " << ans << " feet." <<endl;
else cout << "Case " << tc++ << ": Island never splits." <<endl;
}

return 0;
}```