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