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