~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~--~~~~---------------------------------------~----------::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!!!!!!!!!!!!!*!****
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-~~~~~---------------------------~^^..^~^~~~------:::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!;!!!!!!!!!!!***
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~----~~-----~~--~~--~~~~~~^~^^'`````````.,^----::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!!!!!!!!!!!!*
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~--::;;::-~^,,,,,^,,~^..'''''.'.^---::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!!!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-:!)+>>>>>>+)!;--~~~-;!*!!;:-~~~~~~~^~~--::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-:!+?=%%%%%=?>+)!;:-~~~-:*>??>+*!:---------~--::::::::::::::;;;;;;;;;;;;;;;;;;;;:;;;:;;;;;;!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-:*?=%%%%%%%%=?>)*;:--~~~~-:*=%==>)*!;;::;!!!;-~~~--::::::::::;;;;;;;;;;;;;;;;;;;;;;::::;;;;;!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-;>=%&&&%%%%%==?>+)!;;;::::-:;*?%%=?>+*!;;:----~~^^^~~-::::::::;;;;;;;;;;;;;;:;;;;;;:::::;;;;;!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^-!?%%&&%%&&%%%%%==?>>>+)**!!!*)))?%%%=>)*!;!**))*!!;:--~~-::::::::;;;;::::::::::::::::::::;;;;;!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~,^!?=%&%%&&&&&&&&%%%%=>+**!!!!!*+==?=&&%=?>>??=???++))**;:~~-::::::::::::::::::::::::::::;::;;;;;!!!!!!!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^.,:+?%%%&&&&&&&&&&&&=?>+)*!!!;;;!)>%&&&&&%%%&%%%%=======??+;-~-::::::::::::::::::::::::::::::;;:;;!!!!!!!!!!
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^,'.~*+?=%%%&&&&&$$$&%==?>)*!!!**!:::;*>=&$$$$$&&&&&&&$$$$$$$&?*-~-::::::::::::-----:-:::::;;;:;;;;;;!!!!!!!!!!
^~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^^^~~~^,'',:!>=%%&&&&&$$$$&&&%=?+)))++*;----:;!+=$###$$&&&&$$$#####$$&=>:~~:::::::::------::::::::;;:::;;;;!!!!!!!!!!!
^^^^~^~^^^~~~~~^^^~~~^~~~^~~^~^^^^^~^~~~~~^^~~^^,`'.^-*?=%&&&&$$$$&&&&&%=??>?=>*!!!;;;;;!+?&###$$$&$$$#$#######&%?+;~~::::::::--------:::::;:::::;;;;!!!!!!!!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^~^^^^^^^^^^^^^^^^^^^^^,'`.,~!>=%&&&&$$$$&&$$&&%%%%&%?))+)**!;!!*)>=&#$$$$$$$$$$$$$$$$$&=?+!;~~-::::::---------::::;::::;;;;;;!!!!!!!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^.''..^;+=%&&&&$&&&&$$$$&&&&&$&=>>?>+*!*!!!)>?=%&$###$$$$$$###$$&%%=+)!;:~~:::::----------::::::::;:;;;;;;!!!!!!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^.''..^;+=%%%&&&&&&&$$$$$$$$$#$==%==>)))*!!**)>%$$$##$$$$########$&???**;;-~~::::-~---:::--::::::::;;;;;;;;;!!!!!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,..',.^!>=%%%&&&&&&&$$$$$$$$$#&%%&&&?>>>)**!;*+?%$$$###############$&>)>*!;;-~-:::----:::-:::::::::::;;;;;;;;;;!!!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,.,.^.^*+=%==&&&&&%&$$$$$$$$##$&&$&$=?==>)))))*)+?%$$###############$$%+*+*;;;--::-------:-:::::::::::;;;;;;;;;;;;!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,.,.^,~*+====&&%&%%&$$$$$$$$$#$&&$$$%=%%?>???+*!*)>%$$################&$=)!)*;:!:-::--------::-::::::::;;;;;;;;;;;;!!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,,^.~*>====%&%%%%&&$$$$$$$$#$&$$$$&%%&%=%&%>)**!+?%$#$$$##############&&?*;**!!*::::-------::-::::::::;;;;;;;;;;;;;;!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,.,,.-)?====%&%%%%&&&$$$$$$##$&$$$#$%&$&%&$&=>))**)?&%?+)++?%$##########$%=+!;)*!)*:::-------:--:::::::;;;;;;;;;;;;;;;;!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,....,:+=====%&%%%%%&&&$&$$$$#$&$$&$$&&$$$$#$&?>+))*+>+)*!;;;;!+?$#########$=>*!!>**>!:::---------::::::;;;;;;;;;;;;;;;;;;
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,''',;>=====%&%%%%%&&&&&$$$$#$&$$&$#$$#$$$#$$%=?>+)*)))*!;::---:!+%#########&=)*;)>)>+;:::----------::::::;;;;;;;;;;;;;;;;
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,'`'~)=??==%%%%%%%%&&&&&$$$$#$$$$&$$$$######$&&%??+))))*!;::-~~~~~:)=$########%>)**=+>=*:::---------::::::;:;;;;;;;;;;;;;;;
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,.`',:+>+>?=%%%=%==%&&&&$$$$##$$$$$$##$#######$&&%==>>++)*!;:-~^^,,,^-*?$######$$=)+)?=>%+;-:---:::---::::::::;;;;;;;;;;;;;;;
,^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,.''^:!*;)>?==?==?=%&&&$$$$$$#$$$$$$###$######$$$&&%%?>>))*;:-~^^,....,~!?$#######%=>>?&?%?*:----:::---:::::::::;;;;;;;;;;;;;;
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,.'.^--::*+>>?>>>?%%%%&$&$$$$$$$$$$$###########$$&&&&%?>+)*!;:-~^,..''''.~!=$######$%???$%%=):-----::-----:::::::::;;;;;;;;;;;;
,,,^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,'.^~~~-!*)+)))>=%%%&&&&&$$$$$$$$$$###########$$$$$$&=?>))*!;:-^,,.''''''.~*%#######&%==&&%&+;-------------:::::::::;;;;;;;;;;;
,,,,^^^^,^^^,,,^^,,^^,,^,^^,,,,,,..^~~~;!!!;;!*>%%%&&&%&$$$$$$$$$$$#############$$$$&%??>+*!;;-~^,.'''```'',:+&######$&%%&$&&>!-------------::::::::::;;;;;;;;;;
,,,^,,,,,,,,,,,,,,,^,,,,,^,,,^,,,.,-^~!!----:+=%%&&&%%&$&&&&$$$$$$##############$$$$%=?>>)*!;:-~^,.''`````'.~!=$#####$&&%&#&&>*----------~~--::::::::::;;;;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,~~:;;^^,~*?%&&&&&&&$&%%%&&$$$$$###########$###$$$&%??+)**!;;-~^,.''`````'.^:>&$####$$&&&#&$?*:---------~~---:::::::::::;;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,-:*!-,^:+=%&&&&&&$&%%=%%&&&$$$###############$$$&&==+))**!;:-~^,..'''```'.,-)&$####$$&&$#$$?*:------~--~^---::::::::::::;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,~;!+)-~!>%%&&%&&&&%%%=%&&&&$$$$#########$$####$$$%=?+)))*!!;:--^^,..'''`''.,~!=$$###$$$&$#$$=)-------~---~---::::::::::::;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:!+??)*+?==%%%%%%%%%%%%%&$$$$$#########$$#$####$%%>+)))**!!;::-~^,,..'''''.,~;?$$####$$&$#$$=)-----------~-----::::::::::::;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,~!*?%>~^-!+>?==%%%%%%&&$$$$$$$#########$$$$####$$&>+)))****!;;:--~^,,......,^~:>&$####$$&$#$$=)-----~~~~~~^~------:::::::::::;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-)+?!''.~;)>???==%&&&&&$$$$$$#########$$$$#####$$$&=>))***!!!;;:--~~^,,,..,,^~:+&&###$$$&$#$$=*----~~~~~~~~~-----:::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,^:++;''.^-!+>??==%%%&&&$$$$$##$#$#####$$$$###$$&=%&$&&=>)****!!!;::--~~^^^,^^~~:)&&$##$$$&$#$$%;---~^^^~~~~~~------::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,^;>!,,^:!)>??===%%&&&$$$$###$$$$####$$&$$$###$&=??=&$$&&=>+***!!!;;:::--~~~~~~~-*&&$##$$$&$#$$=:---~^^^^~~~~~~------:::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,^!>~;++)+>==%%%&&&$$$$$$#$$$$$$####$$$$$$###$$&%===%$$$$$&%?+***!!!;;;::--------*&&$##$$$$$#$&?:-~~-~^,^^~~~~~------:::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,^;*!??++=&&&&&&&&&$$$$$&&&&$$$###$$&&$$$###$$$$&&%%%&$$$$$$&%?))**!!!;;;:::-----!%&$##$$$$$#$&+:-~~~~^,,^~~~~^~------::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:!?>)+%&&&&%%%%%%%===%%%&&$$##$$$&&$$$######$$$&$$$&$$$$$$$$%>))***!!!;;;;:::::*%&$##$$$$##$%):-~~~~^^^,^~~~~^~-----::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-+?)*=&%%%%%%%%====%%%%&&$#$$&&&&&$$$#######$$$&%=&$$$#$$$$$&?+))*****!!)++>>>?=$$$##$$$$##$=):-~~~~~^^^,,^~~^^------:::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-?>!?=?=%%%%%%%%%%%&&&$$&&&&&&&&&$$$############&&&%$##$$$$$&=>+)*****)>%%%%%%%&$#$##$$$$#$&?)--~~~~~^^^^,.,^~^~--------::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:>)+?>===%%&&&&&&&&&&%%%%%%%%&&$$$##$$&&$##&#####%=$&###$$$$$%?+)****)?%&&&&%=??$$###$$$$#$%>*--~~~~~^^^^^,.,,,~~~~-----::::::::
,,,,,,,,,,,,,,................,,-*+?=%??=&$&&%%%&&&&&%%%%%%%%&&$##$$&%%&$##$&&$$&)!%#$###$$$$%?+**!*)>=&&&&%=?>=$$###$$$$#$%>;--~~~~~~,,^^^,.,.,~~~-----::::::::
,,,,,,,,,,,...................,,~!>=&>>=&&&%%%&&&&%%%%%==%%%&$$$##$$%%%&&$$$$&=?)!!+$$$#$$$$$%>)!!!*+%&&&&&&&%%&$#####$$$$$=+--~~~~~~~~,,^^,.,.,~~~~~----:::::::
..,,...........................,^;?%?>?&&&%==&&%%&%%%%%%&&&$$$###$$%======%&&&&&%?>>++?$$$$$&=+!::;)=%&&$&%%%&$$######$$$$$?!--~~~~~~~~^,,,,,..,^~~~~------:::::
...............................,,->=>?%&&&%===%%%%%%=%&&$$$$####$$&%=?>>+>>>>????>+);-+=%&&&%?):^-;>=&$###>&$$$#######$$$$&>--~~~~~~~~~~~,......^^^^~~------::::
...............................,,^;+>=%&&&&==$$$&%===%&$$$$$#$$$$&%=?>>+))))****!;-~-!)>??===>*~'~!+=$$###$??$########$$$$%!--~~~~~~~~~~~~^^,.'',,,,~~------::::
...............................,,,-+?%&&&&$?>&$$$%===%&&&$$$$$&%%%==?>++)**!!!;;:--:;**)+>>??+!~.~!*~>=%&&=!+$########$$$$=:-~^^~~~~~~~~~~~^^,'....^~~----------
................................,,^)=%&%%&$=>?%&$&%=%&&&&$$&=?>>??=??>+))**!!;;::::;;!**)++>>+*-.~:;-!?=?>))?$########$$$&>-~^^^~~~~~~~~~~~~^^.,.,.,^~----------
................................,,^)=%%=&$$&+>>>&$&%%%%&$$$=?>>>>????>>+)**!!;;::::;;!**)++>>+*:,~---^;>===%%&$######$$$$&*~^^^^^^~~~~~~~~~~^,...'.^^~----------
.................................,^*==?%&&$$=++>==%==%$$$$&?>>>>>>????>++)**!!;;::;;;!*))+>>>+*:^~~-~^^-*+>>>?$######$$$$=;^^^^^^^~~~~~~~~~~^,..''',^^~---------
..................................,:?>=&&&$$$?)+?===%$$&$$%?>>>>>>?????>+))**!!;;;;;;!*)++>>>+);~~~~~^,^-:;!!)%######$$$&>~^^^^^^^^~~~~~~~~~^,..'`'',^^~~-------
...................................~)>=&&&$$$$++?===%$&&$$=??>>>>???==?>>+))**!!;;;;!!*)+>>>>>);-~-~~^,,^~--:!?$#####$$&%!^^^^^^^^^^~~~~~~~^....''''.,,^^~------
...................................,!>%&&&&$$$$===%&=&%&&$=??>?????====?>>+))**!!!!!!*)+>????>);-~--~^,,,^~--;)$#####$&%>~^^^^^^^^^^^^~^^^~,,..''...'.,,,,~-----
....................................:+?%&&&$$$$$&&&&??%&%&=???????===%==?>>+))***!!!*)+>===??+*!----~~,,,^^~-:!$####$&&=;^^^^^^^^^^^^~^^^~~,..''',,,......^-----
....................................^!>%&&&$$$$$$&&&?>%%=%=??????===%%%=??>>+))******)+=%=???>)!-,~--~^^^^~---!$####$$&+^^^^^^^^^^^^^^^^^~~^,....,^,'''...^-----
..............................''.....:>%%&&$$$$$$&&&=>==%=???????===%%%%=??>>+)))****+?&==????>);,~--~~~~~~---*#$###$&=!^^^^^^^^^^^^^^^^^~~^^^^,,,^,...,,,^-----
.........................'''''''....^-)?%&$$&$$$$&&&%+%?%???????====%%%%%=??>++))***)>&&==%&&&%?+*;:---~------>#$###$&>;~^^^^^^^^^^^^^^^^^~^^^^^,,^^.',^,^~-----
...............'''''''''''''''''''''.,~>%&&&&$$$$&$&%>%+%>??????====%%&%%==?>>++))))+%$$$$###$&%?++;--------::&$&&$$&%*:-^^^^^^^^^^^^^^^^^^^^^^^^,,^,',^^~------
............''''''''''''''''''''''',-::)%&&&&$$$$&$&%?=+=+??????===%%%&&&%==?>>++))+?&$###$#$$&&%&%:-----::::+#$?*?==+;--~^^^^^^^^^^^^^^^^^^^^^,,,,^^.,^~~~-----
........'''''''''''''''''''''''',^,-;;;)=&&&&&$$$&$&%??>+)>?????===%%%&&&%%=??>+++++?%$$$$$$#$&??>:~---:::::;&$&>--~::--~~~^^^^^^^^^^^^^^^^^~~^^,,,,,..^~~~-----
.......''''''''''''''''''''''''.,-;)+>>>=%&&&$$$$&$&=?>+*)>>???====%%%&&&&%%=??>>>+>>?%&&&&=++!::~^~~-::::::?#$&+~,,,,^^^^^^^^^^^^^^^^^^^^^^^~~^^^,,,,'.^~~~----
''''.''''''''''''''''''''''''',~.^;??+?=%%&&&$$$$&&%??+*!)>>???===%%%%&&&&&%%=????>>>>>>>>+):-:~~~^~~-:::;;)$$$&)^,,,,,,,^^^^^^^^^^^^^^^^^^^^^~^^^^^,,,.'^~~~~--
'''''''''''''''''''''''''''''.~~,~*>%=?=%%&&&&$$&$&=%>+)*)+>??====%%%%&&&&&&%%====??>>>???>+;:;~-~^~--::;;*$$$$%)^,,,,,,^,,^^^^^^^^^^^^^^^^^^^~^^^^^^,,,'.~~~~~-
''''''''''''''''''''''''''''.^--^*>?=%%%%&&&&&$$&&&&&>++*)+>??====%%%%&&&&&&&%&$$&%%&&%%==?>+*:!*:~~-:::;!%$$$&=>~,,,,,,*;.,^^^^^^^^^^^^^^^^^^^^^^^^^^^^,..~~~~~
'''''''''''''''''''''''''''',:!!)=%==%%&&&&&&&$&&&&&&++>+))+??===%%%%%&&&&&&&&&###$$$$$&&%%=?>))**:-:::;!>&$&$%)+;^,,,,,>+^.,^^^^^^^^^^^^^^^^^^^^^^^^^^^^^.,~~~~
'''''''''''''''''''''''''''',:*+=%%%=%&&&&&&&&&&&&&&&++>>>++>?==%%%%%%&&&&&&&%%$$$$$$$$$$$&&%??>+)*-;;;;>=&$%&=:-;~,,,,^?=!,,,,^^^^^^^^^^^^^^^^^^^^,,,,^^.,,^~~~
'''''''''''''''''''''''''''',:)?%&==%&&&&&&&&&&&&&&&%)+>>?>+>??=%%%%%%&&&&&&&%%%&%%%%=???%&$&&%=?>+)*;!+=>&&?>>-,,,,,,,,>=>:,,,^^^^^^^^^^^^^^^,,~~:*>>>)::-~^:~~
'''''''''''''''''''''''''''',;)==%%%%&&&&&&&&&&&&&&&=)+>>???>>?=%%%%%&&&&&&&&%%%&&%%%=?+*;)+>)))>=%?)!)&+>=%+**:,,,,,,,,;==)-,,^,^^^^^^,,~-:!)>?===%%%%??>-:^~~~
'''''''''''''''''''''''''''',:*?=&&%=%%&&&&&&&&&&&&&?)++>?===???=%%%%&&&&&&&&&%%&&&&$&%?+!-::-::;*++**%%!+>?)-~-^,,,,,,,^?%?*~^^~--:!))>??====%%%%%&&&&%??++^^~~
''''''''''''''''''''''''''''^:!>=&%&%%%&&&&&&%%&&&&&>))+>?=%%%=?==%%%&&&&&&&&&&&&$$$$$$%=>++)****;!**>&?;*)>!^,,!:..,,,,,)%=?>??===%%%%%%%%%%&&&&$$$$$$$%%=>-~~~
'''''''''''''''''''''''''''',-!>=%%%%%%&&&&&%%%%%&&&+*)+>?=%%&&&==%%%&&&&&&&&&&&&$$$$$$$&%=?>>++*;!**=%*;!)+:^,^=>:..;)>%%%%%%%%%%&&&%&&&&&$$$$$$$$$$$$$&?>!-~~~
''''''''''''''''''''''''''''.^!>?=%%%&&&&&&&=)*=&&&&**)+>?=%&&&&&%=%%%&&&&&&&&&&&$$#####$$&&%==+!!***=?:;;))~,*&=%)-^,:)=%%&&&&&&$&$$$$$$$$$$$&&&&%?+*!;~~~~~~~~
'''''''''''''''''''''''''''''^*)?==%%&&&&&&%>!)?&&&=**)+>?=%&&$$$$&%%%%&&&&&&&&&&&&&$$$$$$$$&=+*!**:+?)~:*);^^$&&%%>;^.,~!+&$$$$$$$$$$$&&&%=>)*;-~~~~~~~~~~~~~~~
'''''''''''''''''''''''''''''^**?%%&%%==%=?>+::?&&%+!*)+>?=&&$$$$$$$$&%&&&&&&&&&%%===?>+*!!***!!**:)>>--!+*^,,$$$&%%=+!:~:)?%$#$$$&%?+*!:~^^^^^^^^^~~~~~~~~~~~~~
''''''''''''''''''''''''''''',!*>%&&&%?+*!*:-^;>===*!))+>?=&$$$$$$$$$$$&&&&&&&&&%%=?>>)*;:::;;!!*!))*:~!?)^,..)$$$$&%%=>))>%$$$$?!~,,,^^^^^^^^^^^^^^^^~~~~~~~~~~
'''''''''''''''''''''''''''''.:!*>%&&?+!-~-,.-!;)*>;!))+>?%&$$$##$$$$$$$$&&&&&&&&%%=?>+)!;;;;;!**!:;-~)?+~,....;)*;-^!%&%=%&$$$$$=):^,^^^^^^^^^^^^^^^^^~~~~~~~~~
''''''''''''''''''''''''''''''^;!->&&);~~~,'.^,.~;;:!))+>?=&$$#####$$$$$$$$&&&&&&&&%=?>))*!!!!*-~-~^:>?!~,............,:?&&$$$$&%=?+!~,^^^^^^^^^^^^^^^^^^~~~~~~~
'''''''''''''''''''''''''''''''-!!:=&*--:,''',...--;*)++>?%&$$#######$$$$$$$$&&&$$$&%=?>++)***^,,,-)?)-,................,:=&$$&%%?+!:~^,,^^^^^^^^^^^^^^^^^~~~~~~
'''''''''''''''''''''''''''''''.:**>&=!:-.`''.'.'.~;*)++>?%&$$########$$$$$###$$$$$$$&%==?>>),'.,-;;~,...'''..............,:?&&&%=?>*:^,,,,^^^^^^^^^^^^^^~^~~~~~
''''''''''''''''''''''''''''''''':)+=%>;~,'''.''''~!))+>>=%&$$$#######$$#######$&%%&&$$&&%?;.''..,,....''''''..............,~%%&&&%=>*-^,,,^^^^^^^^^^^^^^^^^~~~~
''''''''''''''''''''''''''''''''''~*)?=>+*:--,'''.:*))+>?=%&$$##############$$$&%?+!.,~~~,'''''''''''.''''''''.............,,?%%%%%%?)!-^,,,^^^^^^^^^^^^^^^^^^~~
''''''''''''''''''''''''''''''''''',:*))*;;-,'''`,;*)++>?=%&$$#############$$&&%?>):''''''''''''''''''''''''''''''..........,*%%%=%%=+*;~^,,,,^^^^^^^^^^^^^^^^~^
'''''''''''''''''''''`'``'``````````',~--^,.''``'~!)++>>==%&$$############$$&%=?>+*~'''''''''''''''''''''''''''''.'..........-%%%==%=>)!:~,,,,,,^^^^^^^^^^^^^^^^
''''''''''''''''''''````````'````````'''''``````'-*)++>?=%%&$$#########$$&&%%=?>+)*,''''''''''''''''''''''''''''.~~.''.......,?====%%=+*;:~,,,,,,^^^^^^^^^^^^^^^
''''''''''''''````````````````````````''````````.;)+>>>?=%&&$$$######$$&&%%=??>+)*!.''''''''''''''''''''''''''''*=?+:.'.......!*!;;*+=?)!;-^,,,,,,,^^^^^^^^^^^^^
'''''''''''''''``'``````````````````````````````,!+>>??=%%&&$$$#####$$&%==??>>+))*;'''''''''''''''''''''''''''''>==?+!---~^^^~--:;:-~-!)*;:~,,,,,,,,^^^^^^^^^^^^
''''''''``''```````````````````````````````````'-)>?===%%&&&$$$####$$&%=??>>>+))*!;'''`''''''''''''''''''''''''.;;*;;;;;:-~~~~~---:-~,,^~-:-~,,,,,,,^^^^^^^^^^^^
''''''''````````````````````````````''''```````.!+?=%%%%&&&$$$$$##$$&=?>>>+++))**!:'```'''''''''''''''''''''~;-~^~!!!!***!!!!!!!**)*!:~,,,^~~^,,,,,,,^^^^^^^^^^^
``''```'``````````````````````'.''.,,~:!!:.'-;)+>?%%&&&&&&$$$$$$$$$&%?++++))))**!!-````````'''''''''''''''''~?+*****))++>>>>>>>?????>)!:~,,,^~^,,,,,,,,^^^^^^^^^
``'''``````````````````````'^;!!;---~^-!)>?),^;?&&&&&&&$$$$$$$$$$$&&=>*****))***!;~```````''''''''''''''''''':?=???===%%%=******!+&&&=>)!:-^,,^^,,,,,,,^^^^^^^^^
```''````````````````````'^---:;+=>!!)!!)>???>>=%&&$$$$$$$$$$$$$&&&%?+!;;!*****!!;^```````'''`''''''''''''''''',^,*%&%%%%?,.,^~~~-)+>>>+*!;:-^,^,,,,,,,,^^^^^^^^
```````````````````````.*%&&&&%?!^;??*+>+>??=====%%&&$$$$$$$$$&&&&%=?):::;!!**!!;;^````````````'''''''''''''''''''^%&&&=++;;!!;:-^^^~~~--~-:-~^,^,,,,,,,,^^^^^^^
``````````````````````-==?>++?%&&%!^*%+>????===?====%%$$$&&&&&&%%%==?+---;!!!!!!;;^````````````''''''''''''''''''''>=+:~~;****)*!;--~~~~-~^^~^^,,,,,,,,,,,,^^^^^
`````````````````````.-.```.~:!)=$&?:!&>????????????===&&$&%%%%====??+:~-:;!!!!;::;,'',~---^.'```'''''''''''''''''';>>)*)))++>>??>++))****;-^^^^^,,,,,,,,,,,^^^^
`````````````````````````.,~:;!*)?&$%*?&=%====??>>?????=%&&&%=???????>;~-:;!!;;:-:!?!=&&$$$$&=)-'```''''''''''''''',=%%===%=):->%&&&%==??>)!-^^^^^,,,,,,,,,,^^^^
``````````````````````',~-:;;!!!*)?&$&$#=>?========>>>???=%%&&=??????>)--::;;:-~^-~-??$$$$$$$$$$%*,````''''''''''''')%%&$$&%)'-?%%&&%%&&&%?)!:~,,,,,,,,,,,,,,,^^
````````````````````.^-;;!!!!!!!**)?$#$$&????????>?>>>>>>?=%==%%?>>?>>+;:::--~~~,~~`,))+++>>>?%$$$&),````''''''''''':%%%&$$%)~+=%%%&%%%%&$&?)!:~,,,,,,,,,,,,,,^^
``````````````````'^:;!*********!**+=$$$&>???????>?>>>>>>>??==??%%?>>>+)!::~^^~--~~``'!:***)++))?$$$&*,'..''''''''''~=%%&$$%+>===%%%%%%%%&$&?+!:~,.,^,,,,,,,,,,^
`````````````````.-;!**))******!!!**>&#$$>???????>?++++>>>>>?===??==>>>+)!:~,^-!*;~```^-.~:;;;*+**=&$$%:..,.''''''''~===%&%%=%%%==%%%%==%%&$&=+!;-,~^,,,,,,,,,,,
```````````````',:!*)))))****!!!!!!*)=$$$>>???>?>>>>)))))++++++>>??==>>>+*;-~~;*))!'```;,```.~:;)!!??&$$+,,^,'''''''~==?=%%=%%%%====%%%=%%&$$$=)!;::,,,,,,,,,,,,
``````````````.~!*)++)))))***!!!;;;!*>$$$?+>>>>>>>>+**)))))))))))++>%%+))*;-:;!)++)!.``.!``''.^;;)!;?>=$$=-^^^''''''~==?===%%%&&%===%%%%%==%&&=+)!;:,,,,,,,,,,,,
`````````````.-!))++++))))**!!;;::::!+&##?)+>+>>>+++***************))==+)*:^-;*)++++);:~>,.,,^^-;;)!!=?>&$&;,~-'`'''^==?===%%&&&%====%%%%%=%%=?+)*!-.,,,,,,,,,,,
````````````.:!)+++++++)))**!!;:----:)&##?)+++++>>)+)*;;;;;;!!!!!!;;;)>?+*!:,~;*)+>+)!:~+:~-----:!!);*%?+%$&):!~```',==??=%%&&&&&%=?=%%%%%%&&=?+)*;^,,,,,,,,,,,,
```````````,:!)+>>>++++))***!;::-~~~-)&##?)>*)))+>)+**!~----------~~~~?*>>!;~,^-!+++)!-^);--::---)!!):)%?+%$;;+!:,``.?=??=%%&&&&&%=?=%%===%&&%?+)!;,.,.,,,,,,,,,
``````````.-!)++>>>>+++))***!;:-~~^~-)&##?*>****)=)>!)*--~~^^^^^^^^~~~;?!+>;:^.',!))*;-~*!-------;%!!*:+&==$&*)!;:^..?====%%&&&&&%=?=%=====&&=>+*!:,..,,,,,,,,,,
`````````'~;*)+>>>>>+++))***!;:-~^^^~)&##>*?!!!*)=)+!!)!!!;:::--::;;!!*+?*)?!-,'`.;!!;--*!~~------?&!!!:>$$$$&);;*:~^>====%%&&$$&&=?=%====%%%?>)*!-.....,,,,,,,,
````````'^;!)+>>>>>>>++))**!!;:-~^^^~)$##>;)!!!*?>++*!)*!********)))))))+?+*?*~.`'^:;:--*;,,^^^~~~!$&*!!:?$$$$$>-:-~->====%&&&$$&&=?=%====%%=>+*!;~......,,,,,,,
````````,:!*)+>>>>>>>++)))*!;;-~~^,,~)$##=++)*!!*;>+!!!)**))))))))))))))))>>*>>-'`'^--~^*;`'..,,^^~+$$*!!:?$$$$$)**;-)=%%%%&&&$$&%==%=====%%?+)*;:^......,,,,,,,
```````.~;*)++>>>>>>>++)))*!!;--^,,,~>$$!*)+=%=?>+?+!!!*)*))))))))))))))))))>+)?*'`',~~,!!``'''..,^~+$$*;!:?$$$$>;*!-*=%%%%&&&$&&%?=%====%%=>+*!;:,.......,,,,,,
``````'^:!*)++>>?>>>>+++))*!!;-~^,,,!&$$!%=$??>>>??)*!!!)**)))))))))))))))))))+*)>^`',^^!*````'''.,^-+$$);!:=$$$&;**;:=%%%%&&&$&&=?======%%=>)*!;:........,,,,,,
``````.-;*))+>>???>>>+++))*!;;-~^,,,*&$$!%%$?>>>*>?****!*+**)))))))))))))))))**));+*'',^!+`````'''.,^-+$$*:!:%$$$>;*!-=%%%&&&&&&%========%%?>)*!;-.........,,,,,
`````'^:**)++>>????>>+++))*!!:-~^^,^)$#$!%=&?**+>*>*******)*)))))))))))))))******)!:+~',;='``````''.,^-+#$!:;;&$$&;**:+%%&&&&&&&%?======%&=?+)!;;~..........,,,,
`````'-!*))++>>????>>>++))**!;:~~^^~>$#$>++=%==>?!>*******))*))))))))))))))*****!!**-*!.-=,````````'.,^-+#$;::;&$$+!*;;%%&&&&&&&=?======%&=?+*!;:^...........,,,
`````,:*))++>>?????>>>++))**!;:-~^^~>$#$$?+)))**!!>*)******+)*))))))))))))*****!!!!!!-!+~?~'````````'..,->#&:::!%$&;**-?%&&&&&&%=======%&&=?+*!;:,.............,
````'^!*))++>>?????>>>++))**!;:-~^^->$#&$%=>>)+>?++*)))*****+)*)))))))))))***!!!;;;;;!;;>=~.'````````''.,->#%-:-!%$***:;%&&&&&&%======%%&&=>+*!;:,..............
````'-*))+++>??????>>>+++)**!;:-~~~-+&$&$==>++)+?+))))))*****+*)))))))))))**!!;;:::::;;!!=;^,.'````````'.,~>#%---!&=;*;~+%&&&&&%%=====%&&&=>+*!;:...............
````.:*)+++>>???????>>+++))*!!;:---:+&$&#==?+++>?+)+++)))*****+*)))))))))**!!;:---~~~~-:)$+^~^,''```````'',~+$%---+$**!~^>&&&&&&%===%%%&&%=>+*!;-...............
````,;)++++>>??=????>>>++))**!;::-:;>&$&#?=??>>>?+)+++))))*****+*))))))))**!!;:-~^,,,,,^-?%*~~~^,.'```````'.^!$%---?>**-^^?&&&&&%===%%&&&%=>+*!;~...............
````,!)+++>>??===???>>>++)))*!!;::;*?&$$#?==???>?))++++))))*****+*))))))))**!;:-^,..'''.,;>*.~--~^,.''`````'.,-?%---?!):^,^=&&&&%%=%%%&$&%?>)*!;~...............
````^*++++>>??===???>>>+++))**!;;;!)=$$$#?%==?=?>++>>+++)))))****+*)))))))**!!:-~,..'```',)+!,~:::-~,..''````'.,;?:~:!)!^,,~%&&&%%%%%&&$&%?>)*!;^...............
```'~*++>>>>??===???>>>+++))**!!;!!+%$###?%===?=>++>>>>+++))))****+)*))))))***!;:~,.'````'!))*!;;;;:-~^,.''```''.^*;~-!*^,,,:&&&%%%%&&$$&=?>)*!;^...............
```'-)+>>>>??====???>>>+++))**!!!!*+%$###=&%==?%?+>??>>>+++))))****)+*)))))))**!!;-^.'````^*!**!;!!!!;:~^,.'''''''.~:^-!-^,,,)&&%%%%&&$$&=?>)*!:~...............
```':)>>>>>??====???>>>+++))***!!!*>&####=&%%%=%?+?????>>+++))))*****)))*)))))***!!;-^.'```^)!!!;*****!;:~^,..''''..,-,~*:,,,^=&&%%&&$$$$%?>)*!:-...............
```':)>>>>???====???>>>+++))***!!!)>$####%&&%%%%=>===???>>+++)))*******)))*******!!!;;-^.'``,));!*)++))*!;:-~^,,.....,~,^-,,^,;%&%&&&$$$$&=?+*!;-,..............
```.;+>>>>??=====???>>>+++))***!!*)?$####%&&&&%%=?%%==??>>>++))))****!!!!!*)***!*!!!!;;:-^.'`.!):*++>>++))*!;:-~^^^^,^^^^.,,,,,>%&&&$$$##$%?>)!;:^..............
```.;+>>>???=====???>>>++)))**!!!*)=$####%&&&%$%%=&%%%==?>>+++))))***!!!!!!!!!****!!!;;;:-~^.'.!):+>>??>>>+))*!;::---~~^:,,,,,.-%&&&&$$$#$&=>)*;:~..............
```.;+>>????=====???>>>++))***!!!*+%#####&&&&%$%=&&&&%%=??>>+++)))*****!!!!!!!!;;;**!!;;:::-~,..!*)>???????>>++))*!!;:-*;-~^,,.'+&&&&&$$$$&=>)*;:-..............
```,!+>?????=====???>>>++))**!!!!*>&#&&&$&&&&&$&%$$$&&%==??>>+++)))****!!!!!!!!;;;;;;!!!;;::--~^,;*+?======????>>>+)**+**!;:-~^,-&&&&&$$$$&=>+*!:-,'............
```,!+?????======???>>++))***!!!*)?$$#$&&&$$&&$&%$$$$&%==??>>++))))*****!!!!!!;;;;;;;;;;!!!::--~^^!+?==%=======???>))>++)))*!!:-~?&$$&$$$$&=>+*!;-^'............