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