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