,,.,....,,,,,,,,,,,,,,.,,.,,,+~,,,,:+++:..,.,,::.,,,:::..,......................
..,.,.,,,,,,,,,,,,,,....,,..:....,,.,,,:..,.,:,....,,.,,,....,..,,,,,.,.........
,..,..,,,,,,,,,,,.,,...,...::...,..,,,..,,,.,..,.:,,,,,,,......,................
,,,.,,,,,,,,,,,,,,,,,,,,,,~~,,....,,,......,...,=,..,,,:,,,.....................
,,,,,,,.,,,,...,,,,,,,,,,,~,.....,..,,,,:,,,.,,.,,,,,.,,:,..,...................
....,..,,.,.,,,,,,,,,,,,::+,........,:::::~:~=I=~:::,,,:,:::::..,...............
..,,,,.,.,,,,,,,,,,,,,,,,:,,......,,,::::=++?II??~:,,.,,,:~::,,::,..,..,,.......
,..,,..,,,,,,,,,,,,,,,,,,:,,.....,::::~~=+++??II??+,:,,,.::,,:::::,,.,,..,......
,..,.,,,,,,,,,,,,,,,,,,::~:,..,.,~?:::~,,~=+==~:=~=.,...~,::::::,,,::::,........
,.,,,,,,,,,,,,,,,,,,,:::::,,.,.,.,:::::+,:~++~:7,=+:,.,,,:::~::,::::::,,:,......
,,,,,,,,,,,,,,,,,,,:::::,,,:..:,:=~:===~~:=?I+=+???:,..,:::::,::::::,,:::::.....
,,,,,,,,,,,,,,,,,::::::,,:+,...,?+=:=++=::=??++?I?=I,,,~~~::,:::::,:::::::,,,...
,,,,,,,,,,,,,,,,::::,,:::::,,...??+~~=~:::+I+=++I+=..,~~::::::::,,,:::::,,::::,.
,,,,,,,,,,,,,::::::,,::::::,,...7I=::::,:,=+??~=+=,,:::,:::~::,:::::::,,:::::,,,
,,,,,,,,,,,::::::,,:::::,::~,,,,7+:~=~.~+:+=+=~==+.,::::~~:::,::::::::::::::,:::
,,,,,,,,:::::::,::::::::::::,..=+=:,~:::===++I+++,,:::::~:,:::~~~::::::::::::~::
,,,,,,,:::::::,::::::,::::~...,=~~~:=:~::~==??++::,::::~:::~:~~:::::::::,:::::,:
,,,,,::::::::::::::,:::~,,,...:::::,:::~=+??+?=::::~~:::::~~~:::::::::,:::::,,::
,,,:::::::::::::::~,..........,:::::,,,:=+?I?+~~:::::::~~~::::::~~::::::~:,:::::
,::::::::::::::,,.............,:::::::::::++++.,..,::~~~::::~:~~:::::~::::::::::
:::::::::::,..................,,::~~~::~=+++?+......,~:::::::~:::::~~::::::::,,:
::::,::::,....................,:::~=====++??+:,........,::~::::::~::::::::::::::
:::::::,.......................:::==++++++?++~,.......,..,::::~::::::~~:::::::~:
::::::..........................~~~+++????++?~,,..........,.,~:~:::~~:::::::::::
::~:,...........................====++++++???=,,,.............,::~~~~:::::~:::::
:::,...........................~++++++=+????+==,,..............,:~::::::::::::::
:::............................?++++?+++????++?:,...............,:::~~::::::::::
:,,............................=+++++++=++????+?~,................~~~:~::::~~:::
,..............................=++===?+++????+?+?=,................::::::~:~:,::
..............................,+++=+==++?????????+:.................:::::::,::::
..............................+++++++==???+?III???=,.................~::::::::::
.............................,++++++=+?????????????,..................:::::~::::
..............................++++?++??+?????????++?,..................,~:::::::
.............................~+++~?+~~~+==+++++++++++....................~::::::
.............................=+==++=~~+=+=+=+++++++=+=....................~~::::
.............................======~~~=~~~~==+=+==+~=+,....................:::::
............................,=++~~~===~~~~::=====+====+.=,..................,::~
........:,..................~~==~~=~~~=~:~~~:~+=+====+=.......................::
......::::,.................~~+~=++=~~~=~~~~=~~~~==+=++....,~~,...............::
.....::::::.................~~=~=~====~~::~=~~~=~~==~~,.....~~~~................
...,::::::::...............,~====+++++=~::~=~~~~~~:~~=,.....~::~:~..............
...~:~::::~~...............:~==+++++=+==++=+++++++=+==,.....:~~::~:~,...........
..:::::::~~:..............,~~===+++++++=++???++++++=+=,.....,~~~~~:::,..........
..,:::~~~:::,.............:~~=++++++++==++++??+?++++++.......~~~~~::::..........
.:::::::::::~.............~~~~===+++++===++++????+++?+,......~~~~:~~~:~.........
.:::::::::~~:,...........,==~~===+++======++++???+++++,,,....~~~~~::~:,.........
~~:::::~~~~::,...........:~======+++++===+==++++++++++:,,....~~~~~~~~...........
:::::::::::::............::~~~==+==++=====++++??++++++~,,....,:~~~~~:...........
.::~~~:::::~~...........:::~~~~==++++=~~===+++??+++??++,,.....~~~~~~.,:~==+,....
.,~~~:::~~~~:...........~:::::~~=====+~~~~=++++++++?????,.....:~~~~~:==~++++=...
..,::::~:~::...........:~~~::::~~~==~+~:~~==+=++++?????++,....:~~~:~===++?++~...
....::~~::~~...........~=~~:::~~~~=~==~::~~~=+++++???????,....:~~:==+++??++=:::.
.....,:::~::..........:~=~~::::~~~=~~~::~===~===++??????+.....~:~~==+++??=::::::
......:::~~,..........~~=~~:::::~~:~~~~~=~~==+++=++???+++.....::~==?++??=,::::::
::,....::~:..........::~~~~:::::::~::==~:~~~=++~++++++++=.,:::~~++??III:::~:::::
~~==+=::::~.........,::~~~~~~:::~~~~~~==,::~=+=+++++???+~:::~~==+???II::~~::::::
:~=~==++:::.........:::~~~~~~~::~:~===+++=~=~=++=+?????+::~~+~+++??II?~~~~::::::
:~~~==~++~..........::::~~~~~~~:~~~~~=~~~~~===+++??????=~++=+=+=???II::~~~~~~:::
+::~~~~~==,........,::::::~~~~~:~:~~~~~~~~===+++???I??.~=+==+=+?+???+~~~~~~~~:~:
:~=:~~~~====.......,::::::::~~~~::~~~====~=+=+???II...+I?~=+++?+++??~~~:~~~~::::
:::+:~~~~~==++~~~~:.::~~~~~:~~~~~~~~~====+++?+=.....:+??,+??~+?=+I+~~~~~~~~:::::
:~~::~~=~~~=+++=+==,...,~==~~~~~~~===~=~+:,........:+I:,=I+:=I:~+?~~~~~~~~~~~::,
:::::~:~~=~==++++====.............................,+?..~+I,=+?~+?:~~~~~~~~:~~:..
::::~~:=~=~====+++=++=+:..~,......................??..=+I,~=?~:+?~~~~~~~~~:~,...
::::::::+~=~~~=++===+++++++..........................:=I,:+I+?:+~~~~~~~~~~:,....
,.::::::.::~~~~===+=++~~==++?=......................,~?~,=+:+?=?~~~~~~~~:.......
....::::...::~~~~~==++++=.:=++?I....................=?+=~=+~++=~~~~~~~:.........
,..,..,:....=::~~=~===~=+??...~=I.................,==+++:??+++:~~~~~,...........
....,..,.....,::~+~:~~+?~=+?I....................:==++++??????~~~:.,............
...,.,...........==+~,~~+II~++I:................:~~=++++??????,,................
....,,..........:,,:=?=:::~+I~++...............::~~===++?????+:.................
.........,..,,,..?=:,:=?==+=:=+=~:............,::~===++++?????~,,...............
.........,,,,,,,I+~::~==+++====++~,,..........:::~~===+++????+:.,,..............
........,,,,,,,,I=~:~~==++++=+====~:,........::::~~===+++????+,.,...............
.........,,,,,,7I~::~~==+++=++++===~::.....,:::::~~====++?????.,....,...........
......,...,,,,.I?~:~~~==+++=+++=+=++=~:,::,,:::::~~~==++++?++=.,................
......,,...,,,7I+::~~~==+++++++=++++++,.::::::::::~~~==+++++++,,,,..............
......,..,,,,.7?~::~~====++++++++=++++,,=::::::::~~~===+++++?+,.................
.........,,,,,??:::~~~==+++++=+=+++=+.,,::::::::::~~===+++++++..................