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