Input: 659
291598998 706651855 989054769 762244983 917488883 822658555 203415221 176580611 540089024 990524186 236439480 114394016 235738665 829290680 987248124 989997277 280976907 575796379 283812406 69124947 17029476 680173072 638683994 469003788 22452499 643448765 273513094 837706821 640950240 962124321 703059339 969089876 948942915 597429772 784386761 718867042 209600147 860155124 13542566 347523909 462073873 112359593 852193921 245321068 818937421 728466045 370132793 308633064 661547074 665512778 742614587 796372843 419651074 500963993 256307735 806985212 90501541 711510866 352702836 535896292 220987206 876952106 157795303 272630060 247465200 359557016 558695294 131477279 35689502 378895900 248700747 50201946 402451294 119702555 881364823 260982758 807794592 820892203 66069024 863008971 290888703 293160324 296050666 125805701 406760155 347612716 951033059 506645765 407721189 8117170 739129425 936825859 555286611 625810649 136305942 921274794 937422253 11200010 459174995 317483815 450726669 47717292 222936490 807439287 893869473 67670816 638984376 771096657 495871124 194294059 970147958 596656213 79979508 483865996 573648265 724742499 424931393 179549442 133063024 919327305 410442651 809427249 874586328 480369891 271855712 607492750 201850890 38940515 970704851 819866514 266163841 239924309 554404217 525126445 991408982 554122982 892726184 446753212 260681276 965852598 687875953 408363414 401478981 923004940 362366482 994786585 343386006 339201408 704579611 72773992 77345105 961392927 962740183 591402374 548101784 730441498 842044465 636877736 991632336 116080415 87009817 636866012 101806892 955345835 199182415 47128209 533212952 599104164 766954172 375452878 998265532 486281625 125704550 420681294 320344786 217299527 38904575 508448021 530072484 220787889 225879558 710917705 795541196 962993639 190258363 191785648 576414213 220647459 63000462 229589624 467744960 702642270 133581315 167120037 138501608 733839735 775527213 482802063 734325480 481711808 62958750 448253231 465724013 299272379 39949387 846979722 11831232 618422556 697349214 95993546 369453905 651511490 406318503 929110306 491676924 730322343 927075428 532706546 204152255 176851473 492385242 903624700 453841621 575054865 401045906 247564357 338490685 214240635 726366514 608820470 232544858 587703206 739616276 201337910 41495743 903050504 324047278 110052182 694128638 162872684 276653691 704607575 785669715 954205066 243803561 234973406 259769897 912335114 838784381 778688103 916919636 643489537 643383212 420941871 937190730 774320429 136572648 210774141 115901687 275345892 128940729 939065466 907104048 816306981 447222848 963466564 427722894 224383746 410018719 625865918 925670967 394705656 331279028 490063022 642850567 979357380 461625881 485264819 818303448 559300720 997392275 497590649 638793118 755764221 745513694 77462634 304559243 763815644 364251327 486637720 843806661 907487209 36939371 100488565 24750663 246279247 601025331 978472818 882336121 403371866 676421255 627438714 577236951 328627578 752636445 577400238 957550018 705114254 859653373 631096909 797271330 726541222 536437043 488620021 53753616 356370944 910449151 681034207 575161067 701882213 914830071 232192765 8122390 923120 633596197 161619317 769524004 472638003 872409825 690219542 578576784 104306441 64647708 944493642 702329700 144687019 554913413 532906511 795155104 777411716 81816052 710956089 15727174 615645360 730422350 3251990 349219206 966000254 278604980 831739434 134346714 321235444 872711501 101309724 247734282 790458062 172609998 543436870 209085010 339213607 121134488 451669475 841887344 700418235 464853319 193418504 752472175 897502677 618582942 411235140 978628322 906588884 400155979 628020986 475177591 424380980 269935582 397830516 771764185 531086177 493742899 83038928 577270947 222091321 370361818 426425483 251406084 974201923 64286977 933381159 483756009 519288537 850493362 860878780 318897991 714991411 416690841 377302885 451621206 320382476 895052336 478051947 250977673 80231739 774213776 555687561 708572374 372843075 454805026 440037411 478265670 430136358 971143417 775515034 820052368 832900048 403569457 875067292 407946367 848036629 631086997 566704850 721732099 317370642 672763823 566458696 365474635 751421245 578775401 298578671 104851200 394441494 684005819 425008753 269525227 982526751 698235430 224255992 276761679 63929210 237892107 453336391 221318547 816197013 326872790 61412135 648768715 447513107 42457396 416417503 326174900 668581679 100588125 281216111 64687464 55121748 982600751 565999050 543828339 75833924 745552987 328447432 621459379 275046270 395110156 533378247 374880851 604171335 418368210 428287188 143846700 544253413 136391053 395591105 754767418 596697989 909671260 399656666 702769259 314151923 950188822 239802250 588497 420592942 573433813 879330515 665372542 948786819 763424247 762195986 519676556 409051097 640299410 754804751 317704501 224474251 372846510 737424552 794912370 124856296 390219316 522735078 791466233 244642963 370355044 983225837 356153255 463706466 962551008 828848024 53540639 146708145 346052198 174180751 668817783 921708515 679056909 841709223 85761424 919273246 740469988 800169363 561847936 408401771 835315501 584512152 95062992 508566384 543503274 40698092 554724386 413848031 905887216 485153024 756766405 630183921 601533584 836989907 935258945 201146750 63165012 139705827 519266715 337493157 836321833 353353493 690406470 616178862 212093008 312127275 381184458 340435994 441652992 897023346 584306608 514539720 127792501 962887145 939137567 228863945 355191015 186118262 150549892 753147956 461318951 100711999 570960526 543910062 172448188 116732362 587118341 448117288 46476205 81489050 794288891 765452522 636450360 450522757 239097194 755271 248623238 378632082 67433748 986800248 833952199 784456008 570456337 596343990 255724659 803338730 393713276 969898990 184602774 938848754 403879317 994531390 360899398 674772723 878663600 703185389 982548651 242988020 606895368 805178264 568582987 -901859 766738342 161960390 802888003 568935274 872422781 260936103 352950660 434763187 512455898 884309252 55061835 843171390 636173263 776347422 446159983 869703019 389889814 526782813 706718501 690169847 525861096 705756807 388872980 61350022 -992520 257797456 490859077 731518285 187465716 510555676 423376656 347214932 494730142 215732620 515585206 467555700 719133943 900652991 675519215 863383854 957992170 654131688 499309187 48977331 188321646 389201125 684010084 623746577 822611068 456060599 547998144 7978908 241199923
Output: 241199923 7978908 547998144 456060599 822611068 623746577 684010084 389201125 188321646 48977331 499309187 654131688 957992170 863383854 675519215 900652991 719133943 467555700 515585206 215732620 494730142 347214932 423376656 510555676 187465716 731518285 490859077 257797456 -992520 61350022 388872980 705756807 525861096 690169847 706718501 526782813 389889814 869703019 446159983 776347422 636173263 843171390 55061835 884309252 512455898 434763187 352950660 260936103 872422781 568935274 802888003 161960390 766738342 -901859 568582987 805178264 606895368 242988020 982548651 703185389 878663600 674772723 360899398 994531390 403879317 938848754 184602774 969898990 393713276 803338730 255724659 596343990 570456337 784456008 833952199 986800248 67433748 378632082 248623238 755271 239097194 450522757 636450360 765452522 794288891 81489050 46476205 448117288 587118341 116732362 172448188 543910062 570960526 100711999 461318951 753147956 150549892 186118262 355191015 228863945 939137567 962887145 127792501 514539720 584306608 897023346 441652992 340435994 381184458 312127275 212093008 616178862 690406470 353353493 836321833 337493157 519266715 139705827 63165012 201146750 935258945 836989907 601533584 630183921 756766405 485153024 905887216 413848031 554724386 40698092 543503274 508566384 95062992 584512152 835315501 408401771 561847936 800169363 740469988 919273246 85761424 841709223 679056909 921708515 668817783 174180751 346052198 146708145 53540639 828848024 962551008 463706466 356153255 983225837 370355044 244642963 791466233 522735078 390219316 124856296 794912370 737424552 372846510 224474251 317704501 754804751 640299410 409051097 519676556 762195986 763424247 948786819 665372542 879330515 573433813 420592942 588497 239802250 950188822 314151923 702769259 399656666 909671260 596697989 754767418 395591105 136391053 544253413 143846700 428287188 418368210 604171335 374880851 533378247 395110156 275046270 621459379 328447432 745552987 75833924 543828339 565999050 982600751 55121748 64687464 281216111 100588125 668581679 326174900 416417503 42457396 447513107 648768715 61412135 326872790 816197013 221318547 453336391 237892107 63929210 276761679 224255992 698235430 982526751 269525227 425008753 684005819 394441494 104851200 298578671 578775401 751421245 365474635 566458696 672763823 317370642 721732099 566704850 631086997 848036629 407946367 875067292 403569457 832900048 820052368 775515034 971143417 430136358 478265670 440037411 454805026 372843075 708572374 555687561 774213776 80231739 250977673 478051947 895052336 320382476 451621206 377302885 416690841 714991411 318897991 860878780 850493362 519288537 483756009 933381159 64286977 974201923 251406084 426425483 370361818 222091321 577270947 83038928 493742899 531086177 771764185 397830516 269935582 424380980 475177591 628020986 400155979 906588884 978628322 411235140 618582942 897502677 752472175 193418504 464853319 700418235 841887344 451669475 121134488 339213607 209085010 543436870 172609998 790458062 247734282 101309724 872711501 321235444 134346714 831739434 278604980 966000254 349219206 3251990 730422350 615645360 15727174 710956089 81816052 777411716 795155104 532906511 554913413 144687019 702329700 944493642 64647708 104306441 578576784 690219542 872409825 472638003 769524004 161619317 633596197 923120 8122390 232192765 914830071 701882213 575161067 681034207 910449151 356370944 53753616 488620021 536437043 726541222 797271330 631096909 859653373 705114254 957550018 577400238 752636445 328627578 577236951 627438714 676421255 403371866 882336121 978472818 601025331 246279247 24750663 100488565 36939371 907487209 843806661 486637720 364251327 763815644 304559243 77462634 745513694 755764221 638793118 497590649 997392275 559300720 818303448 485264819 461625881 979357380 642850567 490063022 331279028 394705656 925670967 625865918 410018719 224383746 427722894 963466564 447222848 816306981 907104048 939065466 128940729 275345892 115901687 210774141 136572648 774320429 937190730 420941871 643383212 643489537 916919636 778688103 838784381 912335114 259769897 234973406 243803561 954205066 785669715 704607575 276653691 162872684 694128638 110052182 324047278 903050504 41495743 201337910 739616276 587703206 232544858 608820470 726366514 214240635 338490685 247564357 401045906 575054865 453841621 903624700 492385242 176851473 204152255 532706546 927075428 730322343 491676924 929110306 406318503 651511490 369453905 95993546 697349214 618422556 11831232 846979722 39949387 299272379 465724013 448253231 62958750 481711808 734325480 482802063 775527213 733839735 138501608 167120037 133581315 702642270 467744960 229589624 63000462 220647459 576414213 191785648 190258363 962993639 795541196 710917705 225879558 220787889 530072484 508448021 38904575 217299527 320344786 420681294 125704550 486281625 998265532 375452878 766954172 599104164 533212952 47128209 199182415 955345835 101806892 636866012 87009817 116080415 991632336 636877736 842044465 730441498 548101784 591402374 962740183 961392927 77345105 72773992 704579611 339201408 343386006 994786585 362366482 923004940 401478981 408363414 687875953 965852598 260681276 446753212 892726184 554122982 991408982 525126445 554404217 239924309 266163841 819866514 970704851 38940515 201850890 607492750 271855712 480369891 874586328 809427249 410442651 919327305 133063024 179549442 424931393 724742499 573648265 483865996 79979508 596656213 970147958 194294059 495871124 771096657 638984376 67670816 893869473 807439287 222936490 47717292 450726669 317483815 459174995 11200010 937422253 921274794 136305942 625810649 555286611 936825859 739129425 8117170 407721189 506645765 951033059 347612716 406760155 125805701 296050666 293160324 290888703 863008971 66069024 820892203 807794592 260982758 881364823 119702555 402451294 50201946 248700747 378895900 35689502 131477279 558695294 359557016 247465200 272630060 157795303 876952106 220987206 535896292 352702836 711510866 90501541 806985212 256307735 500963993 419651074 796372843 742614587 665512778 661547074 308633064 370132793 728466045 818937421 245321068 852193921 112359593 462073873 347523909 13542566 860155124 209600147 718867042 784386761 597429772 948942915 969089876 703059339 962124321 640950240 837706821 273513094 643448765 22452499 469003788 638683994 680173072 17029476 69124947 283812406 575796379 280976907 989997277 987248124 829290680 235738665 114394016 236439480 990524186 540089024 176580611 203415221 822658555 917488883 762244983 989054769 706651855 291598998