Input: 129
356668570 264961692 151888418 260236862 943169998 574568046 237255019 551667041 179926978 642105020 87525184 473172519 80462240 94630668 817230762 851859044 406654410 288263225 879639698 789327815 294529613 986566130 63915521 886026461 42390061 485440356 313789360 454904186 418335782 336473873 939419628 243592763 397610117 993844103 757277956 576058990 402531545 296260132 724718442 764586278 601058007 934116659 106786714 409022726 352156318 461510244 871541237 280356827 322680880 753262399 181684886 201853329 577204907 288237873 757533127 836192329 207743539 181569995 439890325 645495578 530480221 376938438 479776071 855995330 27054914 286628574 409048316 641992056 671621794 537103377 769707966 916850660 766210698 364155815 567279873 227815103 535490233 126031699 162497039 61051902 521890206 314903820 741422318 702587219 6542712 247774603 632594990 365883269 111845239 15417792 624324841 576029236 686473022 459064251 676805772 408530375 12900581 184678746 470871630 866834723 570521136 68950086 362946461 487418098 898897094 116135113 377345713 822137903 699604517 401585001 41258418 424190277 250192936 141488180 658768416 643001906 348880789 794414970 202105716 341056555 128025116 942054557 812720907 604543647 794006017 250265587 952194074 46420357 341136401
Output: 341136401 46420357 952194074 250265587 794006017 604543647 812720907 942054557 128025116 341056555 202105716 794414970 348880789 643001906 658768416 141488180 250192936 424190277 41258418 401585001 699604517 822137903 377345713 116135113 898897094 487418098 362946461 68950086 570521136 866834723 470871630 184678746 12900581 408530375 676805772 459064251 686473022 576029236 624324841 15417792 111845239 365883269 632594990 247774603 6542712 702587219 741422318 314903820 521890206 61051902 162497039 126031699 535490233 227815103 567279873 364155815 766210698 916850660 769707966 537103377 671621794 641992056 409048316 286628574 27054914 855995330 479776071 376938438 530480221 645495578 439890325 181569995 207743539 836192329 757533127 288237873 577204907 201853329 181684886 753262399 322680880 280356827 871541237 461510244 352156318 409022726 106786714 934116659 601058007 764586278 724718442 296260132 402531545 576058990 757277956 993844103 397610117 243592763 939419628 336473873 418335782 454904186 313789360 485440356 42390061 886026461 63915521 986566130 294529613 789327815 879639698 288263225 406654410 851859044 817230762 94630668 80462240 473172519 87525184 642105020 179926978 551667041 237255019 574568046 943169998 260236862 151888418 264961692 356668570