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