2
512 496
-246900 -164952 -379832 90866 -190220 142380 417296 77400 230140 752648 -743936 -199026 -463852 -867600 -769080 -15402 566460 291840 441920 -267472 -29900 444528 944546 -421204 508672 818944 -79376 -143688 -291824 280128 335854 -835600 -391368 -424776 -313408 -335324 -318032 79488 883680 -910026 281744 -454646 784482 -889566 884960 513060 -96130 868096 53400 -833280 -822998 -529568 104432 -625520 690326 352822 -593864 445200 -664876 -657856 444400 211962 -549388 628422 -927198 -365720 -971340 -995170 920728 -808896 300870 -404760 670848 -420628 876096 -541828 27528 -568466 466604 -450156 595112 211260 121512 435800 -837590 640 -34664 349064 116080 -883848 -325760 272672 -157048 71012 619760 -15920 -945736 829944 -311104 127856 -358660 -534816 277058 526340 -736642 -801122 176560 928080 -750070 -497448 -260086 -200996 -761426 -8106 999018 58960 -904588 745084 766830 798904 -600400 666068 -915762 -524590 14540 -101122 530670 362900 -921220 377516 956250 -738880 -884680 -893688 -601428 237216 -281432 -763868 -25936 -904610 -484944 364168 -728112 117010 49000 -375360 313796 -50872 -157608 781872 55680 -161088 -477240 714464 -173808 -972964 551270 -724232 136782 -250776 107206 -815144 931030 -266760 212110 936972 423344 534592 -52080 918054 76840 550560 657030 -436470 -791992 714482 614842 -71648 677680 -295504 437890 815074 -537988 678600 893950 999568 753028 636340 250080 794272 -756078 -406676 753830 -783150 756012 -976892 -291376 -788472 791144 668090 847360 -382000 779920 -428404 -829100 414752 -835300 -593850 -125224 992890 773592 339664 226104 -824352 -740180 919480 119440 566776 149030 363600 208946 191870 180904 -160482 -187932 -371068 342470 577330 37974 874116 689374 924272 -921600 -4182 380790 110830 -583832 734528 654268 224296 62704 -657596 -478820 44892 51592 -259248 744718 -177980 -935042 587634 -281784 105840 576086 -513064 -250416 -123000 678679 85222 756268 422500 -426216 36104 650244 -379672 -800880 988752 764448 375966 687872 -92862 984176 274000 670460 -88948 831548 -538012 133492 338800 810320 968936 -124636 268440 196420 250920 949512 -974800 -51874 499810 818530 -956672 -930140 538940 -355626 -11818 526208 -311024 -286686 894000 -733950 744850 737482 -42574 -655238 -320024 619072 442770 80780 780632 -365706 466440 207300 388292 407216 -264160 115520 957420 777388 160160 -257088 679812 36208 -414200 338756 -969696 16132 -435290 -867680 177140 -790756 438400 -988880 -292060 -636048 -620240 746250 471760 868638 -605738 483928 -433984 643168 -384780 -638542 55016 -503144 732036 -68046 -188906 -257048 707024 -95280 692364 934896 143160 423700 930716 814230 600962 517440 -87700 962810 -516944 -662800 582624 -572524 -214144 -814824 -50786 180054 847716 -255040 -97728 148044 -481916 262620 424284 -682490 258800 -617632 909696 192190 -805676 649270 266154 -253712 -148912 966702 962148 512196 127424 -856530 -533580 570372 538544 -142320 -130800 489600 629694 169912 790326 940336 -131128 -295088 14640 -117888 510956 275190 844000 -778368 205600 -623084 -557428 15312 925664 423588 243726 83084 117264 254420 -135376 496094 830520 514822 -402710 -935032 -170136 667936 -593496 889500 764612 935630 994886 700314 97294 -877090 867256 215472 273000 850100 -448740 -997556 614464 590040 327116 913136 -605112 731532 -84246 -934240 445266 -559552 -859712 725334 97088 729040 -967744 425472 -502088 -348160 348772 312402 -192198 -418152 -1468 -966026 -310080 -447976 471482 -685360 943868 964448 597340 213596 37382 -231728 479490 -238738 414732 401248 -985088 629142 -113096 523200 788588 -169500 -254840 -411350 -69408 348320 -653756 -999762 579510 609410 -986938 -731800 -87648 -996944 -202308 343020 -859580 235950 201516 865248 131728 -514184 -373600 -48886 -245410 279104 954544 -907720 -529662 
909248 688030 -439992 825950 414738 -190150 631504 -919792 -855816 794730 475904 761368 254200 -844176 -687490 -388470 359344 -526068 -308762 -358788 -883130 754680 -558224 -263284 -315964 322240 643180 -488340 595348 -489920 -278464 590704 277160 -995032 651066 -741280 482310 -849776 490850 -572864 96670 163776 319858 941650 -351290 560864 51268 689032 432604 881592 823104 519518 -592480 78152 207586 329034 -272958 -722162 544210 217740 537160 -270372 -722284 448572 -807392 -669120 -993732 240276 142848 610642 632050 -600880 503582 24948 271024 -342740 -617740 -161960 -934016 -229826 -860082 68000 -82200 -92300 -806020 789866 35682 939108 316950 -792888 -396680 704800 253360 -3610 810528 188600 402140 -28000 919772 972616 652920 -501096 -503682 -769490 28100 170096 -641536 -828352 -578400 -886914 -217792 -364414 -148340 -767796 106376 -84260 -369782 811696 505304 343968 -393412 -759580 752678 -67124 357296 -590724 -107420 -516960 -305650 -650432 563880 -598678 998208 419208 78712 -291380 399440 276524 240560 -939200 107822 963040 -701604 1116 740908 -544316 566700 -238784 153372 363484 693060 207974 -726232 757984 41132 -596670 672900 315164 -951624 -284896 -469096 -629208 546768 200216 -474770 642006 589704 523430 567912 841410 -982360 810416 -624192 -756792 -167694 -564032 205500 -820720 -616940 -21924 -792432 -798380 975242 573120 327450 -262200 298336 -252136 290432 -99550 -347736 -434268 543768 -112350 708480 461438 -862546 -855312 -223884 -277704 147914 131744 65176 928924 760230 -674788 -960712 -586880 977926 138810 -990284 -969080 195944 -488174 -4420 343988 744800 778770 -897364 111156 783296 -58872 951424 -579580 151872 -149800 719840 -556480 -888972 111732 -90100 781700 752320 -891320 -491658 520356 911168 -167658 520064 744576 -644352 -565688 -964676 -682598 996960 751776 496280 -850394 678679 -956480 712640 358720 618952 609600 -582312 -129220 140450 -420250 -767860 545600 379234 60244 -261824 -70210 449620 191540 -990560 855096 -486264 -507580 -822000 38118 -20664 860352 428040 643920 999520 -852864 937836 -800938 327812 -98240 65320 -825788 677342 -585328 617280 639796 357156 -744656 917060 -299246 288980 891964 -4610 -880756 -305800 1286 276274 513620 828416 559420 -217458 904896 740520 617138 -879664 483256 -791832 983600 -549406 -746806 459840 174020 426488 328704 -275210 -887280 182800 138080 -30780 -587000 -978340 -318336 698032 -154696 -564900 901184 298816 531830 -249448 -810732 -779200 -309440 -683360 -221540 951870 186676 297896 523458 -916316 -457750 -39040 268784 -61400 193350 600594 -284452 -132550 -486100 -246272 117500 404212 863328 -147208 367808 -631272 -845140 -308376 -850000 -269660 457026 678752 -126604 -707248 -864468 -947112 -445888 -692800 51810 276918 362466 -699936 -758102 -513580 82080 -240320 174380 -588448 -481316 559856 340902 -377544 -155370 918340 -273920 -98544 -404644 378152 280100 42176 974032 809800 -358096 29200 383040 -831494 -237494 221084 -877150 590316 -996620 -30050 887150 -944060 783400 -518560 -143850 153640 -186070 498968 -997504 641776 -664552 -795556 -127654 -246406 -657504 135900 658288 504716 487760 393658 812880 -415212 542224 -127680 -267852 33686 -876512 -947200 694546 37904 321952 734896 572116 550564 737806 480672 855576 -526768 192624 12508 -802670 -125610 -185276 859488 -931232 423210 688322 -507614 579540 -891096 -31490 -545336 -330736 328366 275116 -473520 546228 -773360 -971690 974930 -843178 -17322 590888 -239006 463972 655320 -973800 542240 -123424 -983636 110708 -839300 971688 473684 -465586 809744 622176 511520 -585992 -728510 -86520 631780 15048 -704524 414260 398982 890128 925390 -615872 -244160 400228 -11728 987808