Standard input is empty

5672931 5672913 5673291 5673219 5673921 5673912 5673129 5673192 5679231 5679213 5679321 5679312 5679123 5679132 5697231 5697213 5697321 5697312 5697123 5697132 5692731 5692713 5692371 5692317 5692173 5692137 5693721 5693712 5693271 5693217 5693172 5693127 5691723 5691732 5691273 5691237 5691372 5691327 5762391 5762319 5762931 5762913 5762139 5762193 5763291 5763219 5763921 5763912 5763129 5763192 5769231 5769213 5769321 5769312 5769123 5769132 5761239 5761293 5761329 5761392 5761923 5761932 5726391 5726319 5726931 5726913 5726139 5726193 5723691 5723619 5723961 5723916 5723169 5723196 5729631 5729613 5729361 5729316 5729163 5729136 5721639 5721693 5721369 5721396 5721963 5721936 5736291 5736219 5736921 5736912 5736129 5736192 5732691 5732619 5732961 5732916 5732169 5732196 5739621 5739612 5739261 5739216 5739162 5739126 5731629 5731692 5731269 5731296 5731962 5731926 5796231 5796213 5796321 5796312 5796123 5796132 5792631 5792613 5792361 5792316 5792163 5792136 5793621 5793612 5793261 5793216 5793162 5793126 5791623 5791632 5791263 5791236 5791362 5791326 5716239 5716293 5716329 5716392 5716923 5716932 5712639 5712693 5712369 5712396 5712963 5712936 5713629 5713692 5713269 5713296 5713962 5713926 5719623 5719632 5719263 5719236 5719362 5719326 5967231 5967213 5967321 5967312 5967123 5967132 5962731 5962713 5962371 5962317 5962173 5962137 5963721 5963712 5963271 5963217 5963172 5963127 5961723 5961732 5961273 5961237 5961372 5961327 5976231 5976213 5976321 5976312 5976123 5976132 5972631 5972613 5972361 5972316 5972163 5972136 5973621 5973612 5973261 5973216 5973162 5973126 5971623 5971632 5971263 5971236 5971362 5971326 5926731 5926713 5926371 5926317 5926173 5926137 5927631 5927613 5927361 5927316 5927163 5927136 5923671 5923617 5923761 5923716 5923167 5923176 5921673 5921637 5921763 5921736 5921367 5921376 5936721 5936712 5936271 5936217 5936172 5936127 5937621 5937612 5937261 5937216 5937162 5937126 5932671 5932617 5932761 5932716 5932167 5932176 5931672 5931627 5931762 5931726 5931267 5931276 5916723 5916732 5916273 5916237 5916372 5916327 5917623 5917632 5917263 5917236 5917362 5917326 5912673 5912637 5912763 5912736 5912367 5912376 5913672 5913627 5913762 5913726 5913267 5913276 6572391 6572319 6572931 6572913 6572139 6572193 6573291 6573219 6573921 6573912 6573129 6573192 6579231 6579213 6579321 6579312 6579123 6579132 6571239 6571293 6571329 6571392 6571923 6571932 6527391 6527319 6527931 6527913 6527139 6527193 6523791 6523719 6523971 6523917 6523179 6523197 6529731 6529713 6529371 6529317 6529173 6529137 6521739 6521793 6521379 6521397 6521973 6521937 6537291 6537219 6537921 6537912 6537129 6537192 6532791 6532719 6532971 6532917 6532179 6532197 6539721 6539712 6539271 6539217 6539172 6539127 6531729 6531792 6531279 6531297 6531972 6531927 6597231 6597213 6597321 6597312 6597123 6597132 6592731 6592713 6592371 6592317 6592173 6592137 6593721 6593712 6593271 6593217 6593172 6593127 6591723 6591732 6591273 6591237 6591372 6591327 6517239 6517293 6517329 6517392 6517923 6517932 6512739 6512793 6512379 6512397 6512973 6512937 6513729 6513792 6513279 6513297 6513972 6513927 6519723 6519732 6519273 6519237 6519372 6519327 6752391 6752319 6752931 6752913 6752139 6752193 6753291 6753219 6753921 6753912 6753129 6753192 6759231 6759213 6759321 6759312 6759123 6759132 6751239 6751293 6751329 6751392 6751923 6751932 6725391 6725319 6725931 6725913 6725139 6725193 6723591 6723519 6723951 6723915 6723159 6723195 6729531 6729513 6729351 6729315 6729153 6729135 6721539 6721593 6721359 6721395 6721953 6721935 6735291 6735219 6735921 6735912 6735129 6735192 6732591 6732519 6732951 6732915 6732159 6732195 6739521 6739512 6739251 6739215 6739152 6739125 6731529 6731592 6731259 6731295 6731952 6731925 6795231 6795213 6795321 6795312 6795123 6795132 6792531 6792513 6792351 6792315 6792153 6792135 6793521 6793512 6793251 6793215 6793152 6793125 6791523 6791532 6791253 6791235 6791352 6791325 6715239 6715293 6715329 6715392 6715923 6715932 6712539 6712593 6712359 6712395 6712953 6712935 6713529 6713592 6713259 6713295 6713952 6713925 6719523 6719532 6719253 6719235 6719352 6719325 6257391 6257319 6257931 6257913 6257139 6257193 6253791 6253719 6253971 6253917 6253179 6253197 6259731 6259713 6259371 6259317 6259173 6259137 6251739 6251793 6251379 6251397 6251973 6251937 6275391 6275319 6275931 6275913 6275139 6275193 6273591 6273519 6273951 6273915 6273159 6273195 6279531 6279513 6279351 6279315 6279153 6279135 6271539 6271593 6271359 6271395 6271953 6271935 6235791 6235719 6235971 6235917 6235179 6235197 6237591 6237519 6237951 6237915 6237159 6237195 6239571 6239517 6239751 6239715 6239157 6239175 6231579 6231597 6231759 6231795 6231957 6231975 6295731 6295713 6295371 6295317 6295173 6295137 6297531 6297513 6297351 6297315 6297153 6297135 6293571 6293517 6293751 6293715 6293157 6293175 6291573 6291537 6291753 6291735 6291357 6291375 6215739 6215793 6215379 6215397 6215973 6215937 6217539 6217593 6217359 6217395 6217953 6217935 6213579 6213597 6213759 6213795 6213957 6213975 6219573 6219537 6219753 6219735 6219357 6219375 6357291 6357219 6357921 6357912 6357129 6357192 6352791 6352719 6352971 6352917 6352179 6352197 6359721 6359712 6359271 6359217 6359172 6359127 6351729 6351792 6351279 6351297 6351972 6351927 6375291 6375219 6375921 6375912 6375129 6375192 6372591 6372519 6372951 6372915 6372159 6372195 6379521 6379512 6379251 6379215 6379152 6379125 6371529 6371592 6371259 6371295 6371952 6371925 6325791 6325719 6325971 6325917 6325179 6325197 6327591 6327519 6327951 6327915 6327159 6327195 6329571 6329517 6329751 6329715 6329157 6329175 6321579 6321597 6321759 6321795 6321957 6321975 6395721 6395712 6395271 6395217 6395172 6395127 6397521 6397512 6397251 6397215 6397152 6397125 6392571 6392517 6392751 6392715 6392157 6392175 6391572 6391527 6391752 6391725 6391257 6391275 6315729 6315792 6315279 6315297 6315972 6315927 6317529 6317592 6317259 6317295 6317952 6317925 6312579 6312597 6312759 6312795 6312957 6312975 6319572 6319527 6319752 6319725 6319257 6319275 6957231 6957213 6957321 6957312 6957123 6957132 6952731 6952713 6952371 6952317 6952173 6952137 6953721 6953712 6953271 6953217 6953172 6953127 6951723 6951732 6951273 6951237 6951372 6951327 6975231 6975213 6975321 6975312 6975123 6975132 6972531 6972513 6972351 6972315 6972153 6972135 6973521 6973512 6973251 6973215 6973152 6973125 6971523 6971532 6971253 6971235 6971352 6971325 6925731 6925713 6925371 6925317 6925173 6925137 6927531 6927513 6927351 6927315 6927153 6927135 6923571 6923517 6923751 6923715 6923157 6923175 6921573 6921537 6921753 6921735 6921357 6921375 6935721 6935712 6935271 6935217 6935172 6935127 6937521 6937512 6937251 6937215 6937152 6937125 6932571 6932517 6932751 6932715 6932157 6932175 6931572 6931527 6931752 6931725 6931257 6931275 6915723 6915732 6915273 6915237 6915372 6915327 6917523 6917532 6917253 6917235 6917352 6917325 6912573 6912537 6912753 6912735 6912357 6912375 6913572 6913527 6913752 6913725 6913257 6913275 6157239 6157293 6157329 6157392 6157923 6157932 6152739 6152793 6152379 6152397 6152973 6152937 6153729 6153792 6153279 6153297 6153972 6153927 6159723 6159732 6159273 6159237 6159372 6159327 6175239 6175293 6175329 6175392 6175923 6175932 6172539 6172593 6172359 6172395 6172953 6172935 6173529 6173592 6173259 6173295 6173952 6173925 6179523 6179532 6179253 6179235 6179352 6179325 6125739 6125793 6125379 6125397 6125973 6125937 6127539 6127593 6127359 6127395 6127953 6127935 6123579 6123597 6123759 6123795 6123957 6123975 6129573 6129537 6129753 6129735 6129357 6129375 6135729 6135792 6135279 6135297 6135972 6135927 6137529 6137592 6137259 6137295 6137952 6137925 6132579 6132597 6132759 6132795 6132957 6132975 6139572 6139527 6139752 6139725 6139257 6139275 6195723 6195732 6195273 6195237 6195372 6195327 6197523 6197532 6197253 6197235 6197352 6197325 6192573 6192537 6192753 6192735 6192357 6192375 6193572 6193527 6193752 6193725 6193257 6193275 7562391 7562319 7562931 7562913 7562139 7562193 7563291 7563219 7563921 7563912 7563129 7563192 7569231 7569213 7569321 7569312 7569123 7569132 7561239 7561293 7561329 7561392 7561923 7561932 7526391 7526319 7526931 7526913 7526139 7526193 7523691 7523619 7523961 7523916 7523169 7523196 7529631 7529613 7529361 7529316 7529163 7529136 7521639 7521693 7521369 7521396 7521963 7521936 7536291 7536219 7536921 7536912 7536129 7536192 7532691 7532619 7532961 7532916 7532169 7532196 7539621 7539612 7539261 7539216 7539162 7539126 7531629 7531692 7531269 7531296 7531962 7531926 7596231 7596213 7596321 7596312 7596123 7596132 7592631 7592613 7592361 7592316 7592163 7592136 7593621 7593612 7593261 7593216 7593162 7593126 7591623 7591632 7591263 7591236 7591362 7591326 7516239 7516293 7516329 7516392 7516923 7516932 7512639 7512693 7512369 7512396 7512963 7512936 7513629 7513692 7513269 7513296 7513962 7513926 7519623 7519632 7519263 7519236 7519362 7519326 7652391 7652319 7652931 7652913 7652139 7652193 7653291 7653219 7653921 7653912 7653129 7653192 7659231 7659213 7659321 7659312 7659123 7659132 7651239 7651293 7651329 7651392 7651923 7651932 7625391 7625319 7625931 7625913 7625139 7625193 7623591 7623519 7623951 7623915 7623159 7623195 7629531 7629513 7629351 7629315 7629153 7629135 7621539 7621593 7621359 7621395 7621953 7621935 7635291 7635219 7635921 7635912 7635129 7635192 7632591 7632519 7632951 7632915 7632159 7632195 7639521 7639512 7639251 7639215 7639152 7639125 7631529 7631592 7631259 7631295 7631952 7631925 7695231 7695213 7695321 7695312 7695123 7695132 7692531 7692513 7692351 7692315 7692153 7692135 7693521 7693512 7693251 7693215 7693152 7693125 7691523 7691532 7691253 7691235 7691352 7691325 7615239 7615293 7615329 7615392 7615923 7615932 7612539 7612593 7612359 7612395 7612953 7612935 7613529 7613592 7613259 7613295 7613952 7613925 7619523 7619532 7619253 7619235 7619352 7619325 7256391 7256319 7256931 7256913 7256139 7256193 7253691 7253619 7253961 7253916 7253169 7253196 7259631 7259613 7259361 7259316 7259163 7259136 7251639 7251693 7251369 7251396 7251963 7251936 7265391 7265319 7265931 7265913 7265139 7265193 7263591 7263519 7263951 7263915 7263159 7263195 7269531 7269513 7269351 7269315 7269153 7269135 7261539 7261593 7261359 7261395 7261953 7261935 7235691 7235619 7235961 7235916 7235169 7235196 7236591 7236519 7236951 7236915 7236159 7236195 7239561 7239516 7239651 7239615 7239156 7239165 7231569 7231596 7231659 7231695 7231956 7231965 7295631 7295613 7295361 7295316 7295163 7295136 7296531 7296513 7296351 7296315 7296153 7296135 7293561 7293516 7293651 7293615 7293156 7293165 7291563 7291536 7291653 7291635 7291356 7291365 7215639 7215693 7215369 7215396 7215963 7215936 7216539 7216593 7216359 7216395 7216953 7216935 7213569 7213596 7213659 7213695 7213956 7213965 7219563 7219536 7219653 7219635 7219356 7219365 7356291 7356219 7356921 7356912 7356129 7356192 7352691 7352619 7352961 7352916 7352169 7352196 7359621 7359612 7359261 7359216 7359162 7359126 7351629 7351692 7351269 7351296 7351962 7351926 7365291 7365219 7365921 7365912 7365129 7365192 7362591 7362519 7362951 7362915 7362159 7362195 7369521 7369512 7369251 7369215 7369152 7369125 7361529 7361592 7361259 7361295 7361952 7361925 7325691 7325619 7325961 7325916 7325169 7325196 7326591 7326519 7326951 7326915 7326159 7326195 7329561 7329516 7329651 7329615 7329156 7329165 7321569 7321596 7321659 7321695 7321956 7321965 7395621 7395612 7395261 7395216 7395162 7395126 7396521 7396512 7396251 7396215 7396152 7396125 7392561 7392516 7392651 7392615 7392156 7392165 7391562 7391526 7391652 7391625 7391256 7391265 7315629 7315692 7315269 7315296 7315962 7315926 7316529 7316592 7316259 7316295 7316952 7316925 7312569 7312596 7312659 7312695 7312956 7312965 7319562 7319526 7319652 7319625 7319256 7319265 7956231 7956213 7956321 7956312 7956123 7956132 7952631 7952613 7952361 7952316 7952163 7952136 7953621 7953612 7953261 7953216 7953162 7953126 7951623 7951632 7951263 7951236 7951362 7951326 7965231 7965213 7965321 7965312 7965123 7965132 7962531 7962513 7962351 7962315 7962153 7962135 7963521 7963512 7963251 7963215 7963152 7963125 7961523 7961532 7961253 7961235 7961352 7961325 7925631 7925613 7925361 7925316 7925163 7925136 7926531 7926513 7926351 7926315 7926153 7926135 7923561 7923516 7923651 7923615 7923156 7923165 7921563 7921536 7921653 7921635 7921356 7921365 7935621 7935612 7935261 7935216 7935162 7935126 7936521 7936512 7936251 7936215 7936152 7936125 7932561 7932516 7932651 7932615 7932156 7932165 7931562 7931526 7931652 7931625 7931256 7931265 7915623 7915632 7915263 7915236 7915362 7915326 7916523 7916532 7916253 7916235 7916352 7916325 7912563 7912536 7912653 7912635 7912356 7912365 7913562 7913526 7913652 7913625 7913256 7913265 7156239 7156293 7156329 7156392 7156923 7156932 7152639 7152693 7152369 7152396 7152963 7152936 7153629 7153692 7153269 7153296 7153962 7153926 7159623 7159632 7159263 7159236 7159362 7159326 7165239 7165293 7165329 7165392 7165923 7165932 7162539 7162593 7162359 7162395 7162953 7162935 7163529 7163592 7163259 7163295 7163952 7163925 7169523 7169532 7169253 7169235 7169352 7169325 7125639 7125693 7125369 7125396 7125963 7125936 7126539 7126593 7126359 7126395 7126953 7126935 7123569 7123596 7123659 7123695 7123956 7123965 7129563 7129536 7129653 7129635 7129356 7129365 7135629 7135692 7135269 7135296 7135962 7135926 7136529 7136592 7136259 7136295 7136952 7136925 7132569 7132596 7132659 7132695 7132956 7132965 7139562 7139526 7139652 7139625 7139256 7139265 7195623 7195632 7195263 7195236 7195362 7195326 7196523 7196532 7196253 7196235 7196352 7196325 7192563 7192536 7192653 7192635 7192356 7192365 7193562 7193526 7193652 7193625 7193256 7193265 9567231 9567213 9567321 9567312 9567123 9567132 9562731 9562713 9562371 9562317 9562173 9562137 9563721 9563712 9563271 9563217 9563172 9563127 9561723 9561732 9561273 9561237 9561372 9561327 9576231 9576213 9576321 9576312 9576123 9576132 9572631 9572613 9572361 9572316 9572163 9572136 9573621 9573612 9573261 9573216 9573162 9573126 9571623 9571632 9571263 9571236 9571362 9571326 9526731 9526713 9526371 9526317 9526173 9526137 9527631 9527613 9527361 9527316 9527163 9527136 9523671 9523617 9523761 9523716 9523167 9523176 9521673 9521637 9521763 9521736 9521367 9521376 9536721 9536712 9536271 9536217 9536172 9536127 9537621 9537612 9537261 9537216 9537162 9537126 9532671 9532617 9532761 9532716 9532167 9532176 9531672 9531627 9531762 9531726 9531267 9531276 9516723 9516732 9516273 9516237 9516372 9516327 9517623 9517632 9517263 9517236 9517362 9517326 9512673 9512637 9512763 9512736 9512367 9512376 9513672 9513627 9513762 9513726 9513267 9513276 9657231 9657213 9657321 9657312 9657123 9657132 9652731 9652713 9652371 9652317 9652173 9652137 9653721 9653712 9653271 9653217 9653172 9653127 9651723 9651732 9651273 9651237 9651372 9651327 9675231 9675213 9675321 9675312 9675123 9675132 9672531 9672513 9672351 9672315 9672153 9672135 9673521 9673512 9673251 9673215 9673152 9673125 9671523 9671532 9671253 9671235 9671352 9671325 9625731 9625713 9625371 9625317 9625173 9625137 9627531 9627513 9627351 9627315 9627153 9627135 9623571 9623517 9623751 9623715 9623157 9623175 9621573 9621537 9621753 9621735 9621357 9621375 9635721 9635712 9635271 9635217 9635172 9635127 9637521 9637512 9637251 9637215 9637152 9637125 9632571 9632517 9632751 9632715 9632157 9632175 9631572 9631527 9631752 9631725 9631257 9631275 9615723 9615732 9615273 9615237 9615372 9615327 9617523 9617532 9617253 9617235 9617352 9617325 9612573 9612537 9612753 9612735 9612357 9612375 9613572 9613527 9613752 9613725 9613257 9613275 9756231 9756213 9756321 9756312 9756123 9756132 9752631 9752613 9752361 9752316 9752163 9752136 9753621 9753612 9753261 9753216 9753162 9753126 9751623 9751632 9751263 9751236 9751362 9751326 9765231 9765213 9765321 9765312 9765123 9765132 9762531 9762513 9762351 9762315 9762153 9762135 9763521 9763512 9763251 9763215 9763152 9763125 9761523 9761532 9761253 9761235 9761352 9761325 9725631 9725613 9725361 9725316 9725163 9725136 9726531 9726513 9726351 9726315 9726153 9726135 9723561 9723516 9723651 9723615 9723156 9723165 9721563 9721536 9721653 9721635 9721356 9721365 9735621 9735612 9735261 9735216 9735162 9735126 9736521 9736512 9736251 9736215 9736152 9736125 9732561 9732516 9732651 9732615 9732156 9732165 9731562 9731526 9731652 9731625 9731256 9731265 9715623 9715632 9715263 9715236 9715362 9715326 9716523 9716532 9716253 9716235 9716352 9716325 9712563 9712536 9712653 9712635 9712356 9712365 9713562 9713526 9713652 9713625 9713256 9713265 9256731 9256713 9256371 9256317 9256173 9256137 9257631 9257613 9257361 9257316 9257163 9257136 9253671 9253617 9253761 9253716 9253167 9253176 9251673 9251637 9251763 9251736 9251367 9251376 9265731 9265713 9265371 9265317 9265173 9265137 9267531 9267513 9267351 9267315 9267153 9267135 9263571 9263517 9263751 9263715 9263157 9263175 9261573 9261537 9261753 9261735 9261357 9261375 9275631 9275613 9275361 9275316 9275163 9275136 9276531 9276513 9276351 9276315 9276153 9276135 9273561 9273516 9273651 9273615 9273156 9273165 9271563 9271536 9271653 9271635 9271356 9271365 9235671 9235617 9235761 9235716 9235167 9235176 9236571 9236517 9236751 9236715 9236157 9236175 9237561 9237516 9237651 9237615 9237156 9237165 9231567 9231576 9231657 9231675 9231756 9231765 9215673 9215637 9215763 9215736 9215367 9215376 9216573 9216537 9216753 9216735 9216357 9216375 9217563 9217536 9217653 9217635 9217356 9217365 9213567 9213576 9213657 9213675 9213756 9213765 9356721 9356712 9356271 9356217 9356172 9356127 9357621 9357612 9357261 9357216 9357162 9357126 9352671 9352617 9352761 9352716 9352167 9352176 9351672 9351627 9351762 9351726 9351267 9351276 9365721 9365712 9365271 9365217 9365172 9365127 9367521 9367512 9367251 9367215 9367152 9367125 9362571 9362517 9362751 9362715 9362157 9362175 9361572 9361527 9361752 9361725 9361257 9361275 9375621 9375612 9375261 9375216 9375162 9375126 9376521 9376512 9376251 9376215 9376152 9376125 9372561 9372516 9372651 9372615 9372156 9372165 9371562 9371526 9371652 9371625 9371256 9371265 9325671 9325617 9325761 9325716 9325167 9325176 9326571 9326517 9326751 9326715 9326157 9326175 9327561 9327516 9327651 9327615 9327156 9327165 9321567 9321576 9321657 9321675 9321756 9321765 9315672 9315627 9315762 9315726 9315267 9315276 9316572 9316527 9316752 9316725 9316257 9316275 9317562 9317526 9317652 9317625 9317256 9317265 9312567 9312576 9312657 9312675 9312756 9312765 9156723 9156732 9156273 9156237 9156372 9156327 9157623 9157632 9157263 9157236 9157362 9157326 9152673 9152637 9152763 9152736 9152367 9152376 9153672 9153627 9153762 9153726 9153267 9153276 9165723 9165732 9165273 9165237 9165372 9165327 9167523 9167532 9167253 9167235 9167352 9167325 9162573 9162537 9162753 9162735 9162357 9162375 9163572 9163527 9163752 9163725 9163257 9163275 9175623 9175632 9175263 9175236 9175362 9175326 9176523 9176532 9176253 9176235 9176352 9176325 9172563 9172536 9172653 9172635 9172356 9172365 9173562 9173526 9173652 9173625 9173256 9173265 9125673 9125637 9125763 9125736 9125367 9125376 9126573 9126537 9126753 9126735 9126357 9126375 9127563 9127536 9127653 9127635 9127356 9127365 9123567 9123576 9123657 9123675 9123756 9123765 9135672 9135627 9135762 9135726 9135267 9135276 9136572 9136527 9136752 9136725 9136257 9136275 9137562 9137526 9137652 9137625 9137256 9137265 9132567 9132576 9132657 9132675 9132756 9132765