..................................................................,,,,,.,...............................................................................................................................
................................................................,..,,.,,..,.................,...........................................................................................................
..................................................................,,....,.,.............................................................................................................................
...................................................,..........,..,,,,,...,.............................................,................................................................................
..............................................................,.,,,,,...,..,................,.........................,.................................................................................
...................................................,.............,,.,..,,,.,,.................................,.......,.................................................................................
.................................................,,,,.:,,........,.,,..,,,..,...............,..................,........................................................................................
................................................,.::.~:,.....,,.,.,,,,,,,:,,,...........................................................................................................................
...............................................,.,,..:,......,.,,:,:,,::::,,:,.,.............................,..........................................................................................
....................................................,,..,.,,,...,,,:::~:~:,::,................................,.........................................................................................
....................................................,,....,.,...,::::~=~=::~:,...,............,,........................................................................................................
...................................................::,,...,...,,,::~~~~~~~~~:,....................,....,.....,.......,....,.............................................................................
...................................................,::,..,,,.,,.,:::~~~~~~~:,,,,,..................,,,,,,....,.......,..................................................................................
...................................................,,:..,,,,.,,,:~:~~~~~::::,,,,:~:.,..............,::.,,..,,,,.........................................................................................
.....................................................,:,:,,...:~~:,,,,,,,,:::::==+=:,,,..,,,,,....,,:::,:,,,,,.,,,......................................................................................
..............................................,.....,.,,,..,,~~~~:,,,,,,,:~~=++++++=~:,,,,,,,,,,,,,,:,:::,,:,,,:,:,.....................................................................................
..............................................,,,,..,,,,.,:~~~==~::~~~=~==++++++++?+=:,::::,:,,:,,,,,,:::~~:~::,::,.....................................................................................
..............................................,.,..,,...,,:::~==~~:~==+=~=+++++++??+~,,,:::::~~~:,,:,,,,,::,::,,~:,.....................................................................................
................................................,,,,.,,,,,::~======~~=+++=:==+++?+=~,,,:~,:::::==:::,,:,,,,,.,,:~:,.....................................................................................
................................................,,,,.,,,,,::~====+=++==+++++~:~:::,,:::==+:,,,~=~,:::=~,:,,.,,::~~,......,..............................................................................
..................................................,,,,,,.,,:~~==+=+++++++++++??+==????+++,.,,:+~,:::~~:~,:::.,:==~:,,,,,,,,,............................................................................
................................................,..,..,..,,:~===+++++++++++??????+~~=+=:,,,:==:,,:~==~~::~~::,,==~:,,:,,,:,,............................................................................
...........................................,:....,,,....,,:~~====+++++++++++??????????????=~:::::~++=:~~=~~~~:::=~:,::,.,,,.............................................................................
........................................~..,~,.........,:~~=======++++++++++??????????????????++=+++++=~~=~+=::::~,:::,.,,,.............................................................................
.......................................:=,.,::........,:~~~~======++++++++++?????????II?????????+~~=======++++~:::::~:..,,..............................................................................
.......................................~==:,,,,..,....,~~~========++++++++?????????????????????????+++++???++++====~::...,..............................................................................
.......................................~+=~~,,.,.,..,,,:~~===========+++????????????????????????????????+++++++===~~:,..,...............................................................................
.......................................,+=~==:,....,,::~~~======~~~~~==+++???????I?????????????????????????++++++=~::...,...............................................................................
.......................................,+~=++===,,.,,:~~======~~~~~~~~=====++??????I????I?????????????????+++++=+=~:,...................................................................................
........................................=~+++++=,,,,:~~========~===+==~~=~~~===+?????I?I?????????????????+++++++=~~:....................................................................................
........................................=~++++=~:.,,::~===++=========~===~~:::::==+??????????????I????????++++=~~::,....................................................................................
........................................==++++~=:.,,:~~===++++==~~~::,:~::::~~~::~=+++??????????????????++==~:~~:,,.....................................................................................
........................................~==+==+=~,,,:~~~==++++++==~:==+~~,=:~+~==~~==+++???????????++=~~:::::~::::,,,...................................................................................
........................................,==+=~=~=,.,:~~~==++++++++====++=::~=I?+====~=+++???????+++==~::,,,::~~~~:,,,...................................................................................
.........................................=====~~~,,.,:~~==+++++++++====++==+??+=++=?+==+++????++===+=~:,~=?=:,:~~::,....................................................................................
..........................................==~+?+=:,,.:~~~==++++++++++==+==+++==++???+==+?????++===?I+=,:~=?==::~=~,.....................................................................................
..........................................~==++==:,,::~~~==+++??????+++++++++++++???===+?????+=+++++++++??+=~:===~......................................................................................
...........................................:====+:,::~~~~~=++++????????????????+?++++==+?????+==++++++====~~:~===:......................................................................................
.............................................,===::::~~~~~==+++??????????????????+++==++?????+==++++++++===~==++=:......................................................................................
................................................,,,:~~~~~~==++++?????????????????+++=+++?????+===++++++++===+++=~,......................................................................................
................................................,,:~~~~~~~===++++????????????????+++++++?????====++++++++++++++=:.......................................................................................
................................................,:,:~~~~=~===+++++???????????II??+++++++?????=~==++++++?++++++==........................................................................................
................................................,:,:~~~==~====++++?????????II?I??+++==+++???+=~==++++++++?++++=:........................................................................................
................................................,~,:~~~======+++++?+????????I????+++===++???+=~=+++?+++++++++=~.........................................................................................
................................................,:,,~~~======+=+++++????????????+======++???==~=+++?+++?++++=~..........................................................................................
...............................,................,~,::~=======+=+++++???????????+==++==++????===++?+?+++++=+=~,..........................................................................................
.............,......,.........,,................,::::~========+++++++??????????==+++==++????+===+???+?++++=~:...........................................................................................
..............,,....,......,,,,,,...............::::,~~========+++++++?????????==+++==+?????++==+??+?++++=~:............................................................................................
................,....,,,,,,,,,,,..,......,......::~~~:~========++++++++????????+==++=++??II?++~==??++++==~:.............................................................................................
.................,,.,.,,.,,,,,,,,,..............,==:~:~===~=====+++++++??????????++~==+?????+=~==++++++==~..............................................................................................
..................,,.,,,,.,,,,,,,,...............+~~~~:~========++++++????+++++++++====+???+===+++++++==~:..............................................................................................
..................,,,..,,,..,,,,,,.............,,~+=:~::========++++++++??++++?++?++++===+====+++++++==~:...............................................................................................
...................,,.,,,,,,,,,,,,,,,..............,~=::~========+++++++++++++++++???++++++=++++++====~:................................................................................................
....................,,,,,,,,,.,,,,,,.,..............,~=::=========+++======+++++?????++??++++++=++===~:.................................................................................................
....................,,.,,,,,,...,,,,,,...............,~=::===~~~==+++++++++=~~~~===+?++++?++=++==+==~:...............................................................................,.....,,:..:,..,,.,
....................,,,,,,,,,...,,,,..................,==:~==~~~===+++++++++====?=~~=++++=====~=====:...............................................................~:,..,,,....,,,.,.,:..,,,,.,,,,:,,:.
.....,..............,,,,,,,,,,,,,,,....................,==:~=~~~=====++++++==+==+??++=++++=~~===++~,.......................................................,,,......,,,,~:::,,,.,.,,,,:::,,,,,:,~..,:~.,
....................,,,,,,,,,,,,.,......................,+=:~~~~~===+==+=+++====++++++++===~~====~,.........................................................,,,,.,,,,,,,:,:~~:~,:..,,,,,,::,::~,=,,,:~:,
....................,,,,,,,,,...,,......................,,?+::~:~===+++===+=++============~~====~,..........................~..:.............,,,::::,,:,,,,,.,,,,,,,:,,,,:,,::~=~=~~:,,..~:,::~:~:~:+,:.
....................,,,,,,,,,,..,........................,====:::~===+++++++++++++++++++=======~,......,,.............:.,.,+~~+:,,,,:...:.,,.=..:.....:,,,::,..,::~,,,::,,,:::::::=~~~=~::,+.::~::~:~:=~
....................,,,,,,,,,,.,,........................,,+~++=,,~===+++++++++++????++=++++==~........,,...........,:,,.?:::+:,...:,..::.,..:,.:,.....:~~,,::,,:,:~:~=,.:,,::::,~~:~:~+?+:==,~=..,.::~,
...........,.......,,,,,,,,,,,.,..........................,,,:+++:,~===+++++++++++++++++==+==~..........,........,:~:,.+~?~=,?,,..~,...:..=..=~.,=......~::,,:~,,:,~~~=~:,:.=:,,,~~,~:~~:~=+??+~~=,~=:.,
...................,,,,,,,,,,,,,...........................,,,,=++~,~~==++++++++++++++++====~.................:::::,.~7=~:+=~,,..::....,..=,.:~..,.......~~=,,,:::,:~~==:~=~~,,=,~:,~~~~~==~===+=+++=~~=
..................,,,,,,,,,,,.,,..........................,,,,,,====,:~====++++++++++++===~~.................~::~:.7~II~I:,,....~~....=:..?..:,..,~.......~~=::,~,,,:,~~,,==~,,~,==:~:~:=~=~====~=+~?II+
...........,.....,,,,,,,,,,,,,,..............................,,.,=+++=,,~~===============~,.,.............,::::..7~II==I7I,,...==....,?..,:...:...+........+~+=,:,~,::::,,~~,~,+~+=:,:::=:=~=,====+==+=+
.................,,,,,,,,,,,,,,...............................,,,:++===~:,:~~~~~~~=~==~~,...............::::~..~7I=+~+I~:,,...=+.....:=..::..,=...?+........,+~~,,,:+:::.~~~,=,++=+?==::~:~:=,====+==+==
................,,,,,,,,,,,,,,.................................,,,,+=======~~:::~:,:=................,::::~,,7~I77+77?:~,,,..,~:....:=,..?+,.,?:..=~.........+,==::,,?=,::::~=:+~=:++====~~::,~======+:=
...............,,,,,,,,,,,,,,,.....................................,=======~~~~:=:~~:.,............,:::~~...~7~7I:==I77~:,,.:::.....+?,..?+...~~.=,~:.........=~??=:::?~:::,~~~+,=~+++==?+++~::~:==~++,=
..............,,,,,,,,,,,,,,,,....................................,,?====~~~~~=+~+==.........~=+=++=+:...~77=~~I77777777,..~+~.....~?+.,.777:=?7777:=I.........=I???::~+:~~:::,=,++=++++:?~=~~=~~~~:=+:=
.......,.....,,,,,,,,,,,,,,.,.......................................+?===~==:~=~+~~,,.......?++~=====....7777777777II:,,,.,??......??,..,77+I77I?+?77=?,........=???I:::~+~:~:~~,=+=+=+?~???::::::~?~~:=
...........,,,,,,,,,,,,,,,,.,.......................................~I=====:=~=++:,,......:+++~+++=,..,,.:7I7777?::~==~~,,?I,.....~?I,.,++7~777++=++777~,,,,.....?~?I?=::~II?:~~~~+~+~+?:??~???I??+?++~:
..........,,,,,,,,,,,,,,,,,,........................................~~====~+~~++?~.......==~~===:..,.....,=====+++=~~~::,+?:,,,...??~..,7+~~777I+7777777,.,.......I+~~~::~~~II?:~~~,+,??,+?=???=+?~=~::?
.......,.,,,,,,,,,,,,,,,,,.,........................................+====~~~+?=,,.....,==~+++++,,,,,.....:==~~~~===:::::~~:,,,,,,+II,,.7777777777777777I,.,,.,.....:II?++~~~::III~~~:,~+~+?++??:+?III??+
........,,,,,,,,,,,,,,,,,,,.........................................+==~=~=+:,......,====+++=,,~,:,,...,=:~~::,::::,,::+??,.,..,.~~~,,,777777I777777~I7?:,..........=?IIII=:~~+=~~~~~~~~:+??=??=??II:?I~
......,,,,,,,,,,,,,,,,,,,,.........................................,+=~~~:,,.,....:=+==++++,,,77?+~:,:I77+~::::::::,,,II?:,,.,+=:77=:,,=7I77 777777++===:,,,:,:,....,?I=~~=~~=~==I7I~~~~~~??~??++?II:?II
......,,,,,,,,,,,,,,,.,,,..........................................,~::,,,,,,,,,=++~+++++:,..777777I 77777+::,,,,,,,,~~~:,,,.777I?+==+I7777???I77+++=?77+,,...,,..,,,:~7IIIII:~=~~~====~~:::,+??=??I~?II
....,,,,,,,,,,,,,,,,,.,,,,...........................................,,,,,,,,,=+=+++++~,,..:,777777I777777=,,,,,,,::+77+,,,.?777 7?7I77 77 ???77++++=~?II~:,,,,,,,...,,++=+???===~=I77I~~~~~:+??~??I=+II
...,,,,,,,,,,,,,,,,,..,,,............................................,,,,,,:+?+=??++::,,,:~~::777777777+=~,,:,,:::,+?+~::::.77777+77777II=?I77777++==~777+,,,,,,,:,,,,,:~777777+~====~==++~~~,,:,+??+=II
..,.,,,,,,,,,,,,,,,,,,,.............................................,,,,:=??++++?=,:,,,:~~:::::~~++???+++=:,,,,,:~~777~::::,,777I77777777777777777====:+?+=:::::,,....,,,?I+===+====~=?777~~~~~~:+?I++II
.,,,,,,,,,,,,,,,,,,,,,.............................................,~III????+?I?::::,:~~~~~~~=+????+?????+=:,:::,====~~~~~:::,=7777777777?I7  7777==~~:777+:,.,,..,,,,,,,:=+777777=~===+~====~==~~??+=?I
,,,,,,,,,,,,,,,,,,,,,..........................................,,,~IIIIIIII???=~::,:~~~::::::~+++++==+++++=:,,~:~777+:,,,,,:~~I777777777777777777?==~~~~===::::~~~~=,,,,,,:+777777+=+++===I777=~~~~~=:?I
,.,,,,,,,,,,,,,,,,,,..........................................,.:?II????????=:::::~~~~~~:~:~~=++++=====++=~:,,,~====~::::~~~:=77777777777777777777==~~~~777?:,,,,.....,,,,::+++?IIII?+===+7777+~~~===~+I
.,...,,,,,,,,,,,,,,..........................................,,+???????+?+=::~I?==~~~~:::=I7?~~===~=~~====~:::+777+~:,,,,:~~?I777777777 7777777777?~~~~~777I=::::~:::~::::::~=I7777777==+==~~=+=======~~
,...,,,,,,,,,,,,,,..........................................:+????????+:,::,77777I?==~==77777?~~~~~~~~~~~~~~:~I777+~:~:~:::~+?=777 7     77777II?+=====~====~~~~~===~~:,,::::~I777777I+++=+=~=+7777=====
...,,,.,,,,,,,,,.........................................,=+??+=?7+=:,,::,,7  77777?I7 7777777+~~~~~~~~~~~~:~==+==~~=~~~~~:+?II+=+++?7777II?+++7777=~~~~=++++::::::,,,,,,,:::::++++?IIII?++++++7777?====
....,,,.,.,.,,,...................................,:,,,:+++???III?:,,::,,.,7777777777777777777?~~~~~~~~::::+777I=~:,:,,,~~~7777???II?7777?IIII?7 77=~~~~~7777~:~::~~~:~~::~~~~~===77777777+==+=++=~=++==
....,,.,,..,,.....................................?77II??IIIIIII~,,::,,,::+777777777 77777777I~~~:::::::~~~+7777=~~~~~~~~~~IIII?IIII?????IIIIII???+~~~~~:~=~~::~~~~~=~~~~:::::::~=77    77?++?+++==++???
....,,.........................................,=I77IIIIIIIIII?~,::~7I~==~= 77777777777777777=~~==~::::::~=====~~~~~~~~~~:++??++???++??????????????+====~:====~::::,~:,,,:,:::::~~?I?III????????++?+I777
.........,................................,,.,=II7IIIIIIIIIII?:::=777777?+=~===?77777777?====~~=~~~~~:~:=????+~~~~~::~~~:I777I+++??+7  7I+++??+77 7I=~:~~:?I77I~:,,,,,,,,,,,,:::::~=?????+++++++?+++I777
..........................................,,+IIIIIIIIIIIIIII+:::=777777777I?II77777777I????++=~~~:~:~=~~77777+=~~::~:~~=~77777==++++7777I++++++7777I~~::~~?II?+~::::::::::::::::::~~~~~~~~~~===~~~~==+++
.....,,..................................,+IIIIIIIIIIIIIII+~:=77777777777777I777 777777IIIII?+==~~~~~~~~?777?~~~~~~~~~~~~+??++~==+++++++=====++++++=~~~~~~~~~~::::::::::::::~::::::~~~~~+++++++++=~=====
.......................................:?III77IIIIIIIIII+~,=77777777777777?777777 77 77IIII??+=~~~~~~~~~=====~:::::::::::~==~~~~~===~~~~~~~~===~~~~~::,,,,,,,,,...,.,,,::,,::,,,,::::~~~=+I777777I?=====
....................................,=?I77IIIIIIIIIIII+:,:+7777777777I?777777777777777??????+=~~:::::::::::::,:~,,,,,,,,,:~~~~:~~~=~=~:~=========+~~~~~~~~,,~:,,,,,,::::::::::,,,:::~~~==7777777777+=+++
..................................,+IIIIIIIIIIIIIIII+::+7I7777777777I7777777777777 77?+++??++=~~:::~~:::::::::~:::::::~~~~==========+==+++++++++++++++++++=======~~~~~~~~=:~~:,,,,,,:::~~777777IIII?++==
................................,+I7IIIIIIIIIIIIII+:,=77777777777777777777777777777?====================~~~~~=~~~::~:::::~~::::::~~~=::~========~+~~~~~~~~:,,:,,,,,,,,,,,:,,,,,,,,,,,,~===++??????I???+=
.............................,:+IIIIIIIIIIIIIIII+~,:7777777777777777I7777777777777?+===+=+====~~~:~:::,::,::::,::,,,,,,,,:,,:,,,:::~~::::::::~~:~~~::::::::,,:~,,:,,,,,,,:~:,:~~,,,,,,:~~~=++I777777777