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