6555555555555555555555555554544444432222222222222222222222122222221222211123344444444444444444444444444444444444444444443 6555555555555555555545445554444443222222222222222222222110122222210122221112334444444444444444444444444444444444444444443 6555555555555555555555444444444432222222222222222222222000122222221222222111133444444444444444444444444444444444444444443 6555555555555555555554444444443322222222222222222222221001222222222222222211112344444444444444444444444444444444444444443 6555555555555555445544444444432222222222222222222222220002222222222222222222111233444444444444444444444444444444444444443 6555555555555554444444444444322222222222222222222222211012222222222222112222211123344444444444444444444444444444444444443 6555555555555544444444444443222222222222222222222222221122222222222222212222211122344444444444444444444444444444444444443 6555555555554444444444444432222222222222222222222222221222222222221112222222222222334444444444444444444444444444444444443 6555555555544444444444444322222222222222222222222222222222222222210112228812222222223444444444444444444444444444444444443 655555555544444444444444322222222222222222222222222222222222222210112222:::1222222222344444444444444444444444444444444443 655555544444444444444443222222223322222222222222222222222222222111222226::::122222122234444444444444444444444444444444443 65555444444444444444444222222222332222222222222222222222222222112222221::9:9912222122223444444444444444444444444444444443 6555544444444444444444322222222222222222222222222222222222221111222222:::9999:8222112123444444444444444444444444444444443 6555544444444444444443222222222222222222222222222222222222221111122218::99999::822211122344444444444444444444444444444443 65554444444444444444432222222222222222222222222222222222222111111221::9::99999::22221112234444444444444444444444444444443 3555444444444444444432222222222222222222222222222222222222111111221::::9:999:99:82222111234444444444444444444444444444443 355544444444444444432222222222222222222222222222222222222210001121:::::99999:99::1222111123444444444444444444444444444443 35444444444444444443222222222222222222222222222222222222220000118::::::99999:999::122111122344444444444444444444444444443 3444444444444444443222222222222222222222222222222222222221001128::::::::9999:999::912111122344444444444444444444444444443 344444444444444444322222222222222222222222222222222222221001226:::::::::::99:999:::62211122234444444444444444444444444443 344444444444444443222222222222222232222222222222222222221111268:::::::9::::999999::12221121134444444444444444444444444443 344444444444444433222222222222222233222222222222222222211222888:::::::9::::999999::82222111123444444444444444444444444443 34444444444444443322222222222222223222222222222222222100122898::::::::99:::9999999::1222211111344444444444444444444444443 3444444444444443322222222222222222222222222222222221000111::88::::::::99:::9999999998222212111134444444444444444444444443 3444444444444433222222222222222222222222222222222211111168:::::::::::::::::9::999999:222222111134444444444444444444444443 3444444444444433222222222222222632222222222222211222218:8::::::::::::::::::::999:99::122222001134444444444444444444444443 34444444444444322222222222222233322222222222212222218::88::::::::::::::99::999999999:822222101213444444444444444444444443 344444444444432222222222222223432222222222222222218:88:88::::::::::::::99::999999999::62222112223444444444444444444444443 3444444444443322222222222232234422222222222222218898::::::::::::::::::::9:::99:999999:62222212222344444444444444444444443 3444444444433222222222222222233322222222222268:88888::::::::::::::::::::::::88:999999:62222221222344444444444444444444443 3444444444432222222222222222223222222212288888:86888:::::::::::::::::::::::::::999999982122221112344444444444444444444443 3444444444322222222222222222222222222685389688::::::::::::::::::::::::::::::::9999999982122222112344444444444444444444443 3444444444322222222222222222222222234434628688:::::::::::::::::::::::::::::9::9999999912112222112344444444444444444444443 344444444432222222222222222222223332332362868::9:::::::::::::::::::::::::::::999:9999922001122112344444444444444444444443 344444444433222222222222222222233432333383888:::::::::::::::::::::::::::::::::::::999922001112112244444444444444444444443 3444444443222222222233322222233433333332868::::::::::::::::::::::::::::::::::9:::9999:22001111112244444444444444444444443 3444444443233332222233222232344334433333888:::::::::::::::::::::::::::::::::::::99999922111110113244444444444444444444443 344444444323222222222222233244323443633488::::::::::::::::::::::::::::::::::::9999999962222110113344444444444444444444443 34444444333322222222222233324442244344443:::::::::::::::::::::::::::::::::::::99:9999992222221102444444444444444444444443 34444444323422222222232223223443344334366:::::::::::::::::::8::::::::80::::::::::9999998222221001444444444444444444444443 34444443322322222222221222233343344333288::::::::8:::::::::868::::::::8:::::1121118:9999622221001444444444444444444444443 34444444333532222222210132232233333333288:::::8122211188::9269:88:::::889:81222222218999822221003444444444444444444444443 344444434434333333232222333322223333333889:8122222222222188448:66::8::888222222222222699922221002444444444444444444444443 3444444344222332223322233323333333332338:812222666622222221446:86::48:86622288::88622269823221102344444444444444444444443 34444444422222322222133334223333333322288666776622233322222228966::48:82221:::::::912228922211210344444444444444444444453 34444444322222222222134334222344343335626766672266223332322222866::48:1221:::85588::8166823310210344444444444444444445776 34444444322222222332233333223344443336666662662666322333322232186::5682268884365466:::998244201212444444444444444444577:1 34444433432332223543234333233343443366667723562666663333322333268::5687667636::86556::::824420021134444444444444445578::1 34444433533333234533334332333333333366667666626633322333333333268:8687777668886666538:::52332101223444444444444445778:::1 3444443354343333553333433333323333656622626623222653333333333331:::8877766666663444668:95322222222344444444444445778::::6 3444443344343353442223343333323223576662666233678855445633333332:999867555645555554556:95322212222334444444444457778::::6 3444443344533344542223333233323233622266636555989544447953333333899986754589855557854899532221111111344444444557777788::6 34444333344333444322233322233343636666632655899885533457853343328::997448999553345984899622221000000134444445777788778::6 24444332243433336232233223332363676677566563359984433579943433338:9996445999542335997799822221000121003444557777788778::6 24444333363433333332344333332333772666365523626998444478622332338::996654599545445885599932221000222113345777777788778::6 34444333333323343332233332232233653326667723633288555553233433328::996775445955545544589982221000222222357777777788778::6 34444333333323333322233332232232653267525763333623333222333433328::998675444555544444469992222000222222357777777788778886 34444333343322233322233333232333666777626766233653226322233433228::999775444545534444445992222110121122235777777777778886 34444333362322323322233343233336365777626767763266666222223323228::999867444665434344454696222221111012223577777777777776 34444432222222223322133322233333357677622677753366762222223333328::999967864443443654454388222222121012236657777777777776 34444332222223222222133323333333336777762677676363222332333333328::9999678:8544368994489435222222222212365777777777777776 34444332222222222221134324433333332666772267776666626333333332228:::999878:::86899998449946222222222223655777777777777776 34444332222222222221300232233333323635772237777766632332333433338:::999878:::::9:9999449998222222222266657777777777777776 344443322222222222223103333333333356367762267777777776323336333368::999778:::::999999448998232222122265577777777777777776 344444322222222222223113333443333366666673226777677777633332334428::999678::::999999945:998222212112265577777777777777776 344444322222222222222103333443344326666676226776777777643332334438::99:678::::9999998459998222211011235577777777777777776 344444322222222222222003333333344443653377326766776777233333233446:::::778::::9999998589998222221001126577777777777777776 344444322222222222222013333332444454556557626776566777622334233341::::9777::::9999986589998222222111226577777777777777776 344444322222222222223013333333444433556556623767776777763334232336::998777:::::999964599996222222112223577777777777777776 344444332222222322223123333333345322357566723777777777775343333331::998777:::::999955999983322222111223777777777777777776 344444333222233533223133333233344332267666733777777777763342562331::998778:::::999955999863322222101223777777777777777776 344444433333324444222333333333343333366666763777757777633436776233::998778:::::999838999822222223101223557777777777777776 344444433333326455233233333333333333365566753577677777733436776222::998778:::::999549999822222223101223557777777777777776 3444444333333333442232333333333433336555677327776777777233367676228::::678::::::99589998122222222201226777777777777777776 3444444433333333332222232233334533333755577235777677777233337676228::::678::::::9959:991322222222101226777777777777777776 344444443333223333222223223333333344677766734577767777324433677631:::::868::::::9999:962222211222001225775777777777777776 344444443332223336222223223333333344377677735777667775334444366338::9::978::::::99999823222211221000135755777777777777776 344444443332223332222222223333333354367677535777677675534444366338::::::68::::::::999812222222220000065755777777777777776 34444444333333333222222222322333334436767753667767766643344443336:::::::78::::::::999612223222210000065555777777777777776 34444444333332223222222222222223233436767753675677652233334443338:::::::753:::::::998212222222200110165555777777777777776 24444444334443222222222222222233223336777553576776652223333433228:::::::6746:::9:9991112211222101221377557777777777777776 344444433345332222222222322222233233347775327567723222232223322268:::::888548::9:9981112221122112222657757777777777777776 344444433444332222222222333222222334466765367567622222232222222321:::::88:853899:9981112220121112233557755777777777777776 344444433433332222222212333222222233357766357667622263333222222222888818:::646::99911012221122112236555755557777777777776 3444443334323222222222123322222222333577526777762266662332222322332221128::854::99:11012222222212235555755555777777777776 34444433343332222222221123222222232232474265767623556662232222333322100011:::46::9122012222222221265557755555557777777776 344443334433332222222221122222222222223636557772357766766332222233221000011::548:8221012222222221355577555555557777777776 34444333443333222222222112222222222222223575776267777776633322223322100000118646:1221012222222221675557555555557777777776 3444433343333322222222211222222222222222357777237776776233332222332210000001223312321012222222222355555555555557777777776 3444333342333322222222221222222222222222227775377776752333222233322233100000012222211112222222222355555555555555777777776 3444333333433322222222222222222222222223326775577776663333323333333333200000012222221122222221122355555555555555577777776 3433322233433322222233222222222622222234422357777776233223333444444458881000001222222222222221122255555555555555577777776 3433322223433222222344223322222222222235322223677777222223444444444558888520001222222222222222122255555555555555577777776 2333222223433233223443223432222222222223332223356766322223444444444555588860000012222222222222222235555555555555577777776 2333333234433233224332234432222222222222333222332633443222334444444588885531000012222222222211222223655755555555577777776 2333333223443233234332234322222222222222233223333333343222223344455555543221000012222222222210122222365555555555755777576 2333333323343344333222233322232222222222223333333622223222222223336444322210000012222222222220011222226655555555577577576 2333443322332234332222223333223332222222223432222222222222222222222222222100100002222222222220000122222365755555575575776 2333432232222223432222233342223443222222233322222222222332222221123210122101101002222122222221000012222355555555555555776 2333322232222233332221133332222344322222222222222222222333222220002100011100001001222122222222000001222255555555555555576 3332222232222233322212233332222344322222222222222222222343222210001000001000001101222122222112100000112236555555555555576 3332222332222223222222222222222334322322222222222222222232222210000000001000000100222222222111210000112226555555555555576 2332222332222222222332222332223333332222222222222222222222221110000000001000000000222222222101221001222223655555555555556 2332222223322222222332222332223322332222222222222222222222221111121000001000000000222222222211122001222223655555555555556 2232222223322222222322222112223323333332222222222222222222221111122210011000000000222222222221122101122223655555555555553 2332222222222222233322233112323333234332222222222222222222222122122121133000000000222222222222222211111122655555555555553 2332222222233222333322233322333333234433222222222222222222222222222122211000100000123222222222111222210001265555555555556 2322222222333333333222233222333336333333323322222222222222222222222211100000100000123322222221001222210001235555555555552 2332222223344332223222344322332336633223333322222222222222222333222221000000100000023222222222101222221012365555555555552 2333222223443332222222333223222663666623333222222222222222222333222222000000110000012222222222211222222222665555555555552 3333222222333322222233222233333666665636333222222222222222222232222222111000110000012222222222222222222222266555555555552 2333332222222222222233222233332336657643333332222222222222222222222200122100110000012223222222222222222222266555555555552 2333333222222222222222223323332223667666663332222222222222222222222200111100000000012233222222222222233236665555555555552 2333333222222222222222233322333322267726666322333222222222222222222300011110000100022222222222222222355566665555555555552 2333333222223322222344233222333322236666633622333222222222222222223300001110000000022222222222222236545588855555555655552 2333333322355333233455322233333332233367663366333322222222222322222100001111000000022222222222223455444550885445555655552 2333332226555445455444532233333633222266666656333322222222222322322100001121100000022223222222235544444550004433665665653 2333336688544445555444443223333363322226676776633332222222222322332210011221110000023223223222244444444450004433116656653 2333458999554455455544444323333333333322266776666632222222222222222211122211131000133222233323344444444450004433112166653 2333411110885555445455444533333333333332235766666666222222222222222222222211221000133222233323444444444458004434200001262 2321111111108884445444444443333333366333226766766666322222222222222222222112210001222223333663444444444458000133100000011