,,,,,,,:,:,.....................,:~==++????I?IIIIIIIIIIIIIIIIIII?????+++++~..,:::::::::::::::::,:,:~~~~~~~~~~~~~::::::::
,,,,,:,:,,,.....................,,:~~++???IIIIIIIIIIIIIIIIIII+~~=~+=???++=~...::::::::::::::::::,,:,,~~~~~~~~~~~~:::::::
,,,,,,,:,:.....................,.:.:~=++?IIIIIIIIIIIII????+==~==~~~=+??+++~.,.:::::::::::::::::::::,,::~~~~~~~~~~~~:::::
,,,,:,:::,,.......................,,+?=+?IIIII7IIIII++~:~~:::=~:===+?I??+=:::,::::::::::::::::::,:,,::::~:~~~~~~~:::::::
,,,,,::,:,,..............,........:,,=+???IIIIIIIIII::~:=~:~~==++??IIIII+~~=~,:::::::::::::::::::::,:::,,~~~~:~~::::::::
,,,::::,::,........................:,~==?IIIIIIIII~:=:~I+????++????IIIII?+==~~:::::::::::::::::::::::,,:,,:~~~~~~~~~::::
,,,,:,:::,........................,,::++I?IIIIII?~=+?III?II??+=+?III77III?++~..:::::::::::::::::::::,,,,,,,:~~~~::::::::
,,:,:::,,,........................,:,~+IIIIIIII+=??IIIIIIIII??+=?I77IIIIII????+=~::::::::::::::::::::,,,,,,,,:~~~~::::::
,::::::::.......................,..,,+?I?I?III?=+IIII?III7III++,???III?IIIIII?????++::::::::::::::::,::,,,,,,::~::::::::
,:::::::,..........................,~+?IIIIIII??IIIIIIIIIII?:..,:+??IIIIIIIIIII???I??~::::::::::::::::,,,,,,,,,,~:::::::
:,,:::::,.........................,.=????IIIIIIIIIIII??=:~+~=,~:=+?IIIIIIIII??III7III+::::::::::::::,:,,,,,,,,,,,:::::::
,:::::::,...........................=???IIIIIIII777I?????I???++??I?IIII77I??III7III??~:::::::::::::::::,,,,,,,,,,,,:::::
:::::::::...........................~+??I?IIIII7IIIIIII???????II?IIIIII7I??II77I?+??~~::::::::::::::::,,,,,,,,,,,,,,::::
:::::::::,..........................:+?I?IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII?II7IIIII+:~~:::::::::::::::::,,,,,,,,,,,,,,:::
::::::::::..........................,+????IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII?II?++~+~:::::::::::::::::,,,::,::~,,,::,,:
::::::::::,..........................:?????IIIIIIIIII7I77777777I77IIIIIIIII??+?II?~+=,~:::::::::::::,~~=::::,:~~.:~~,,,,
:::::::::::,.........................,+????IIIIIIIIII7777777777777777IIIIIIIII????+:++~:::::::::::~===,,.,~,,::~,:~:,,,,
::::::::::::.........................,+?????IIIIIII7777777777777777777IIIIIII??I???I??=:~::~:::::=++=:+::~=~:==~.,:::~~~
::::::::::::,..........~????.........::+???IIIIIIIII777777777 77 77777IIIIIIIII?III++~::,::=++=~++~+~?::~,=~:~:=:,::,,,,
:::::::::::::,.........++?++???+:......~+????IIIIIIII77777777777  77777IIIIIIIIIII=~==++=:~~=+=~+=~++~~~~~~~~+?~+=~:~=~~
::::::::::::::,........+??I7I+?I?=,....:=?????IIII7I7I7777777 7   7777I7IIII?IIII++?????=~=~~~~+++~?=~~:=~~:~+~=:+??====
:::::::::::::::,.......+I+???7+???::....,=?+????III7I777777777777 777777IIIIII????I7I?~~~::::=:===~=:~:~~===??I??I?I+~~~
::::::::::::::::,......=+=?II?7I++?::...,,++????IIIIII7777777777777777777III?++?I77I?+~=:=~~,~:+~+===~++==+=:+=I????I~~~
:::::::::::::::::,......?+IIII7I?=?I?:....,~+????IIIIII7777777777777777777I??II777II??+====~::,=:+~:++?I??I~+=++III+~~+=
:::::::::::::~:::~:.....=+?I?IIII7=II?=...,,:++???IIIIIII77777777777777777I?IIII7IIIII????=~:::?=?=~?I???=~I?===~+II7I=+
:::::::::::::::::~~:,....~?+?+?????=?I?~,...,==+???IIIII777777777777777777I?III7IIIIIII????+~::=~+=+~+II?=???~:~=??I?=~~
::::::::::::::~~:~:::......=+?I?II777???~,...:=?????I?IIIIII77777777777777IIII7777IIIIII????+~:~:I+?=I=+=II~:++~:=~~~~=~
::::::::::::::~~:~~~~:,......+?+I?7I?I??+,,.,=++??????IIIIIIIIIII777777777II7777I7II7IIII?+=+=,~+:=I~7I?+++::::=+,:==~==
:::::::::::::::::~:~~~:,.......=?IIIIIII?=,~=++?????I?IIIIIIIIII7I77777777IIII77I777II7II?+==~:=?==I=7I7I?=::::~===:+~~=
:::::::::::::::~~~~~~~~~,........???III?+?====~++???IIIIIIIIIIIII7II77I77777I?II77II?7II??+~:,~++~?~=?7777+=:::::~+7:~==
::::::::::::::::~~~~~~~~~:..........,:~~==+~~~~==++?II??IIIIIII777I777I777I77III?IIIII???+=..,:+~~==:+???+===,::~:~?=+:~
::::::::::::::::~~~~~~~~~~::..........:~~~=~~::~==++???????IIIIIIII7III7I77IIIII??????++=,.==~:.:+++++++??=I=:::=:::~?+=
:::::::::::::::::::~~~~~~~~~~:........,:~~~=~~:::~~++???II??IIIIIIIIIIIIIIIIII???++++~:~.,=+II=:,~~==:+???:::++~:?+:,.~~
:::::::::::::::::::~~:~~~~~~~~~~:,,.....:~:~=~~~,,:~~=+++????IIIIII?IIIIII??+++~~~:,...,+,~7I=++::,~,+++==,~+:~~I=:?:,,,
:::::::::::::::::::::::~~~~~~~~~~~~~:,...,:~:~===~:,,::~~===++++?+??+??+==~~,.......=,:~=+ :~?++=+~:~:=++==~::?I~:=+,:~:
::::::::::::::::::::::~~~::~~~~~~~~~~~:,..::~~~~~=~~~:,,,,::~~~~=====~~,...,,,,..:::~+~:~+++=~+=+??+?,~~+~:+??~:+===~~::
:::::::::::::::::::::::~~~~~~~~~~~~~~~~:,..,~~~~~~====~~~~~:::,:,:::,:::::::::,~+==:::+=~~~++?~~??I77+?~~:~++I+=::==:~~~
::::::::::::::::~::::~~~~~~~~~~~~~~~~~~~~:...:~~~~=======~=~~~~~~~~~~~~~:=:::~=??~::::~~::~:~+++~?I7I?+~~~=:~:=++=~:,~=?
::::::::::::::::::::::::~::~~~~~~~~~~~~~~~::.,:~~=~==================~~~~~:~=+????=:::~:::~:~~~? +~=?~:~=:~::::::+++=~+=
:::::::::::::::::::::::~~::~~~~~~~~~~~~~~~:,:..:~~~~~~==~=============~~~~=++????7~==++I:::::~~=?:+=~=+::~::::,,:~~++??=
:::::::::::::::::::::::~~~~~~~~~~~~~~~~~~~:.:,~.,::~~::=+=======~~==~~=~+=+??I???++::~:~I=I+++??++~:+~~+I::::,:::::==+++
:::::::::::::::::::::::::~::~~~~~~~~:~~~~~:.,,~:.::~:,~==~~=========~==+++??????+++=~==~+?:=++?++++?:~I=~~+::::::~=:,~+I
:,:::::::::::::::::::::::::~::~~~~~~~~~~~~:,,:::,,,:::,:~======+==+++++?+??????I?=?7=+==:~+~~+++++?+II:?~=~~=:::=~:,~~~=
:::::::::::::::::::::::::::~:~~:~::~~~~~~~~,.::+~,.,~~:,,:===+++++??+???????????+=~=~~:~::~+?:=++?II???:=+~=++==:::=~~~~
::,:::::::::::::::::::::::::~::::~:::~~:~~::.::?+~,.:.~~~,:,====+++????????????=:~:~,~:::~:~~+=~?7??????+:~~:??+=~==~~~~
,::,:::::::::::::::::::::::::::::::~~~~~~~::,.,==:::::,~::.::~====+++????????=+,:=~==+:::~:::~+?++++???=++:~+~~++I+=:~:~
,,,,::::::::::::::::::::::::::::::~:~:~:~~:~:.,~=::::~,.,:,,:..,~~~=++:~++?=+~+,,==~:++~:::::=+?I:=??==+?+==~?=~=???=~:~
,,,:::::::::::::::::::::::::::::::::::~~::::~.,:+?~:~=~~~,....~====~:~:~+=+~:=:+~~===:~~+::~=:~:=++:==??++?=+=+I+:~=++=~
,,,,:,:,:::::::::::::::::::::::::::::::::::~:,,,~?7=~~~~=I7=:::~===~,,:.=::~~~:==~++++:~=+~=:~:::=~+:==+?I+=:I=++?=:~++=
,,,,,,,:::::::::::::::::::::::::::::::~::::~:,.+::?I======+I7=:==~::,,~,=:+:++~=+::=+=+~:7+=::::,,=??==I?+++?~=?~==?=:~+
,,,,,,:,::,:::::::::::::::::::::::::::::::::,~:~+::??=?==:::=?I~~~???+===++??==++::~=+++?:~=I::,,:::=II~~?7?++?:~I=~,,,~
,,,,,,,,,::,::::::::::::::::::::::::::::::::,~~:?+?~++: :~~::::~=+==+I7?++++I?=::,,==+?I++:=?~~::::~=~??++7?+??++:~:,,,~
,,,,,,,,,,,,:::::::::::::::::::::::::::::::,:~=,+?~+:,+~?:::,:::,~==++I?+~=I+I?+=:,:=7=?+?+::=++:~::::+III==+?+++:,,,,,~
,,,,,,,,,,:,,:,:,::::::::::::::::::::::::::,::==:?+~+::::+::::::~~::~+III?~,,:::+=,?~=+??+~=?::++=:,~~~==?I~++++,,,,,,,~
,,,,,,,,,,,,,,:::::,::,:::::::::::::::::::,::~~:.?+==~:::~+..:~=~:~~,.~~~:,,::::~=:=:~??+=++?+~~==+=:~~~:~I+~?=:,,,,,,,~
,:,,,,,,,,,,,:,,,:,,::::::::::::::::::::::,::~~=~+=??=,,,~=+~=+=~?=?+~:~~+::::::~~,~+?:~++++?I?=:=?I=~~:::~++===:,,,,,,~
:,::,,,,,,,,,,:,,,,:,::::::::::::::::::::,,:,:,:,.+?,~::,:,~++=++~?=,+:::==::::~:::,~=+:==+II=+?I==?=?::~::~+~=?~::::::=
:::,:::,,,,,,,,,,:,,,,::::::::::::::::::,,::.,,,,.~=~~~:,:,,+?==?+~==,+:::=~=~~::::,,~?+:~I??+I77I~~=??~::::,:+I~::::::~