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