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