e-olymp
361213141821222425323435394041424547484951525354565961646566686970717274787980818284868889909192939496100101102103104105106122129131132134143151153154155156159161162163164166168169170171172173174175177180181182183184185187188189191195196198199204207208209210211212213214216218221222224226227228229231232233234235236238241243244250251253254257258261264268269274275276277278279281282283284285287288289290291292294296298299300301302303304305306307308309310311315316320321322324325326327328330331332333337341342344345346347348350359360361363367371374375376377380384385386387389391392393394396397400401402403404405406408409410411412416417422424425426428429432433434435436437438439440445447448449450451452453454455456459460463464465469470471473476482483484485486487491493498499501503505506507509512515516521522523524525526527529530531532533534535536537538539540541543544545546547549550551552553554555556557559560561562564565567569570578579580581582584586587588589590591592594595600607608615616617618623624626629630632633634635636639640642643645646647648649650651652655657659665666667668669671673674675676679680681688689690692693694696698699700701702703705706707708709710711712713714719720721722723724725726727728729730731732733734735737738740741743745746747748750751753754756757758759760761762763764765766767768769770771772773775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808810812814815816818819820821823824825826827828829832833834839844845846849850851852856857858861862863864865867868870874875876877878879880881882883885886887888890892893894895896897898899900968969970985998
1000
39141725262835363738394041424344454647485053555657596061626364656667686970727374757677788182878889909192939596979899100101102103104105106107108109110112114117120122129130132133134135137139140149155156157158161162163164165166167168169171172173174175176177178179180184187188189190191192193195196197199201202203204207211212215216217218219220221222223224231232233234235236237238239240241242248251252253254255256257258259260261262263264266267268269271272273275276277278279280282285291292294295296297298299300301302303304305306307308309310313314318320321322323324329330331332333334335336337338339341344345347348349350352353360362366368369370371372373374377380381382383384385386387390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425427428430431432433435436437438439440441442443444445446447448449451453454455457465466467468469470471472477478479480481487488490491492493495496497500501502503504505506507508509510511514521522523524525526527528529531534537538540541545546547549550551552553554556557559560561562563564565566567568569570572573574576578579580581582583584585586587588589591592593595596597598599617618619620625626627628629630631632633634636638645649651652653657660661663664665666667669670671672673674675676677678679680681683695697698699700701702703706707708709710712714715716717718719720721722723724725726727728729730733739740741742743745746747748749750751754755756758759760761762763766767768769770771772773774775776777779782787793795796797798799800801802803804805806807808809810811813815816817820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866873874875876877878879880881882883884885886887888889890891892893894895896897898899900902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937939940942943944945946947969970971972973974975976977978979982986988989990991992994995996997998999
2000
0123457810111213141516171819202122232425262829303233343536373839404142434445464748495051525354565758727374757677787980818384858687888990919293949596104105106108109113115123124126137138139140143146147148149150151152153154155156157158159160161171172173174175179182183186187188189190191192193194195196197198199200201202203204208209211212213217218219220221222223224225226231234235236237238239240241242243244246248249250251254256259260261262263264265266267268269270271274275277280281282283284285286287288289290291292294296297298299300301302304305307308309310311312313314316317318319332333337340341343344345346347348349350351354355357358359360361362363364365366367368369371372374376377378379380382383387388390391392393394395396397398399400401402403404406407408409410411412417418419420421423425427428429430431432433434435436437438439440441442443445446447448449450451452453454455456457458461462464465466467468469471474475476477478479480481482483484485486487488489490491492493494495497498499500501502503504505506507508509510516522526527528529530531532533534535536537538539540541542543544545546547548550551552553554555556557558559560561562563564565566567568569571573576579581585586587588589590591592593594595596605621622623624625626627628629630631632633634635638639640641642643644645648650652654655656657658659660675676677678679680681682683684685686687688689690692693694695696697698699700717718719720721722723724725726727728729730731732734735736737738739740741751752753754755756757758759760761762764765766767768769771772773774775776777778779780781782783784785786787794795799800815820821822823824827828829830831832833834835845847848849850851852853854855856857858859865866867868869870871872873874875876877878879880881882883887888889890891892893894895896897898899900901902903904905906909912915919923924925928929931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964966968974975976977978982983985986987989992995996997998
3000
234567891011121314151617181921232526272829303132333536373839404142434445464748495051525356596162636465666768697071727374757677787980818283848586878889909192939495979899100101102103104105106107108109110111112113114115116118119120121122123124125126127128130131132133134135136137138139140141146147148149150151152162163165166167168169170172173174175176177178179180181182183184185186187188189191195196197198200201202203204205206207208209210211212213214215216218219220221222223224225226227228229230231232246247250251252255259263264265267268269270271272273279284285286287288289290291292293294295296297298299300301304305306307308309310311312313318319325327328329330331332333334335336339340341342343344345346347348350351352355356357359360361363364365366367368369370371372373374376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415417419420421422423424425426427428429430431432433434435436437438439440441442443444445446447449450451452453454455456457458459460462463464465466467468469470471472473474475476477478485486491492493494497498500501502504506508509512514521522523524525527528529530531533534535536537538539540541542543544545546547548549550551553554555556557559560561562563564565566567568569571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602615616617618619620621622623624625626640641642643644645646647648650653654655656657658659661662663664665666667668669670671672673674675676677678680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710712713714715716718719720730731739740747749751752753755756757758759760761762763764765766767768769770771772773774775776777778779780781782783787788789790791792793794806808815817819823824825826827828829830831832833836838839840842844846847849850856857859860861863864866868869870872873874875876877878879880881882883884885886887888889906916922924925926927928929930931932933934938939940941942943944945946947948949967969971972973975976977978979980
4000
01245678910111213141516171819202223242526272829303132424344454647484950515253575859606162636465666768697071727476777879808182848586899091929394959699100108109110111112114117118119120121122123124125126127128129130131132133134135136137138140141143144145146147148149150151153154155156157158159160161162163165166169170171172173174176178179180183184185186187188190191192194195199200201202204205206207209212213214217220221222223224225226227230236237239245246247248249250251252253254258264265266267268269270271272273274275276277278279280288289291292293294295296297298299300301302303304305306307310311312314315318319320321322323324325326327328332334335337339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396398399400401402403404405406407408409410411412413414415416417418419421422423424425426427428429430431432439441442444445446447448449450451452453454455456457458459462463464465466467468469474482483484485486487488489490491492493494495496497498499500508511512516517518519521522523524525526527528531532554555556557561562563564565566567568569570571572573574575576577578579580582583584585586587588589590591592593595596597598599600601602603605606607608610625627628629630631634635636638639640647649650651652653654655656657658659660661662663666667669670671672673674675676678679680687688699701759769771772773774775776777778779780781783784786787790791792801802803804805807808809810811812816817818819820821823828829830831832835841842843844845846847851852853854855856857858859860861871875876877878879880882883884885886887888889890891895896897899900901902905907914915917918919920921922936937938939940941942943944946948951952953954955956957958959960961962963964965966967968969970971973975976977978979
5000
21234142434445464754555657586162636970717273747576777879808283848586878889909193949596979899102106107108109111113114115116117118123126129130131132134135136137138139140141142143151152154155159160161162163176177178179183184190191192194200201202206207209210214215217218219220221224226229230231235236238239240242243244245247248249250251252253254255256257258259260261262268274276278279280281284285286287288289291294296297298299301302303304305308309310311312313330334339340341343344345346347348351355360363364366370371383384386399401408412413414415416417418419420421433434435436440442444445446447449451452453455457458459460461462463464465467468469470472473475476477478479480481485486487488489490491492494495496497498499500503504505515526527528529530531532533534535536538539540541542543544545546547548549550551552553598609610611612613614615616617618620621622623624628650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679696697698699700701702703704705706709728730731732733734735736737738739740741742743744745746747748749750751752753754755756757758760762764766767768769770771772773774775776786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867872873877878879882883884885886887888889890894899900901902903904905906907908909910911912913914915916917919921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972974975980981983984985986987988989990991992
6000
23467910111213141516171819202123242526272829303132333435363738394041424344454647484950515354555657606162636465666768697172737475767778798081828384858687888990102103104105106107119133134135144145146147148149150151152153154160161162163164165166167168169170171173174175176177178179188189192193194195196198200201202203204205206207208209210211212213214215216217218219220221222223224225226227240241243245246248249250251252253254255256257258259262263264265266267268269270271282283284285287288289290291292293294295296297298299300301303304305306307308310312313314315319320321345346347348349355361363365367369370371372373374375376377378379381382383384385387388389390391392393394395396397398399400401402403404405406407408409410411412414415416417418419420421422423424426427428429437439440442443445447448449450451452453454455456458460461462463464466469479480481522523524525526527528529530531543544545546547548549550551552571572576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622625626627639642644645646647648649650651652653654655664671672675676696697737738739740741742743744745746766768769770771772773774775776778779780781782783784785786787819828831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865875880897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996
7000
13141516171819202122232425262728293031323334474849505162636465666790919293949596107108109110111113127171176192193194195196197198199200201202203204205206207208209210211212213214215216217223227228229230231232233235236237238240241242243244245246247248249250251253254255257258259260266268269270271272273286287288289290291292293294295296297298300301304305306309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343358359362363364365366367368369370371372373375376377378379380381382383384385386387389390391400401402403404405406407408409410411412413414415427429430431432433434435438439440441442443444445446447448449450451452453454455456457458459460461463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510518526527528529530531532533534535536537538539540544546548549551561562563564565566567568569571572584586595596597598599600601603612613614615616618623624639640661662663664665666667669670671672673674675676677695707710712719725735738747757758761766768769770772775776782784785786787788789791792793794795796797798799800801802803804805806807809812813814815816817818819820821822823824825826828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865868869884885886887912933934938943944945975976977989991
8000
64161172173174177181182183184185186187188189194195197201202207213216217222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293295296297298299300301302303304316317318319320321322324325326327328329330331345348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382484485494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536538539541542543544545546547548549550551552553554555556557559560561562563564565566567568569570571572573574575576577579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685687688689690691692693694695696697698699700701702703704705706707708720721722723724726735736738739740741742743744745746747748749750751752753754755756757760761762763764765766767768769770771772773774775776777778780781782783784785786787788789790791792793794795797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999
9000
01234567131415161718192021222324252627282930313233343536373839404451626364656667686970717273748081828384858687888990919293949596979899100101102103104105106107108109110111354355356393394395396397398399400401402403404405406407408409410411412413414415416417418422423424425426427428429430431432506507518531533534535536537538539540541542543544546547548551552553554555556557558559592