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