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