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