P14014 [HackerEarth] Ma5termind's best friend Shasha won a lucky draw. As a prize he got a travel ticket to travel from any country X to any country Y in this world. Note that it is possible to travel from s
普及-
题目描述

Ma5termind's best friend Shasha won a lucky draw. As a prize he got a travel ticket to travel from any country X to any country Y in this world. Note that it is possible to travel from some country X to itself.
Let us consider this world as a undirected acyclic graph ( aka tree ) where N different countries numbered from 1 to N are connected by bidirectional roads. Each country has an entrance fee associated with it which is denoted by an integer Ci.

Let's define travelling cost ( say V ) of a path from some country X to some country Y as the sum of entrance fees of all countries coming on the unique path from country X to Y.
Shasha being the most clever guy wants to make maximum utilization of free coupon and therefore he wants to visit a path with maximum possible cost.

It should be noted that entry fee of a country is an integer ( possibly negative or positive ).

Input
Each input file will contain a T test case.
First line will contain a single integer N denoting number of cities.
Next line will contain N space-seperated integers
Next N-1 will contain two space-seperated integer X and Y denoting that there exists a bidirectional edge between the countries X and Y.

Ouput:
For each test case output the answer in new line.
Constraints:

1 ≤ T ≤ 5
1 ≤ N ≤ 50000
-100000000 ≤ Ci ≤ 100000000
1 ≤ X, Y ≤ N

See sample I/O for more clarification.

Scoring:

subtask 1: 1 ≤ N ≤ 1000 ( 40 pts )
subtask 2: 1 ≤ N ≤ 50000 ( 60 pts )

SAMPLE INPUT
1
4
2 2 1 4
1 2
2 3
2 4

SAMPLE OUTPUT
8

Explanation

The maximum amount he can avail is by goin from city 1 to 4 via 2.

输入格式

见题面

输出格式

见题面

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