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