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