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