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