SSS#####SSSSSSSSSSSSSSSSSSS%????****??%?????*++-;;::::::;-+%SS%%S###############
SSSS####SSSSSSSSSSSSSSSSSSS%%%%%%%%%%SSSS##SSS%?+=;:::::::-*%%%%%###############
SSSS###SSSSSSSSSSSS#SSSSSSSSSSSSSSSSSSSS##@#####S%+-;;:::::;+?%%%S##############
SSSS##SSSSSSSSSSSSS##SSS###S#####SSSSSS##@@@@@@###S?+-;:::::;+?%%%##############
SSSSSSSSSSSSSSSS##SSSSS##########SSSS####@@@@@@@###S%*=;:::::;+%%%S#############
SSSSSSSSSSSSSSSS#SSSSSS#########SSSS########@@@@#####%*=;;::::-*%%%#############
SSSSSSSSSSSSSSSSSSSSSSS##########SSS####SS####@@###S#S%*-;::::;?%%%S#########SSS
SSSSSSSSSSS%SSS%%%S%%SS######@########S%%%%S###@@#S%SSS%+-;:::;*%%%SS#######SSSS
SSSSS%%SSSSSSSS%%%%%SS####@@@#######S%??***?%S##@#S%%SS%%+-;::;*S%%%S#######SSSS
SS%%%%SSSSSSS%%%%%%SS####@@@@#######%??*+++*?%S####%?SS%%?+-;:;*%%%%%S######SSSS
S%%%%%S##SS%SS%%%%SS###@@@@@@######S%?**++++*?%##@#S?%S%%%%+-;;=%S%%%S######SSSS
%%%%%SS##S%%%%%%%S####@@@@@@#######S%?*++++++*?S###S%%S%%%%%+--*SS%%%%SS####SSSS
%%%%SSS##S%%%%%SS####@@@@@@@######S%??*+++==++*%####S%SS%%%%?+-*SS%%%%SSS##SSSSS
%%%%S##SSS%%%%%SS###@@@@@@@@@#S###S%??**+++++++?S###SSSSSS%%%?+?SS%%%%SSS#SSSSSS
%%%%%SS%%%%%%%SS###@@@@@@@@@@#SS#####S%?*++++*?%S#@##SSSSSSS%%?%SS%%%%%SSSSSSSSS
%%%%%%%%%%%%%%S###@@@@@@@@@@@#SS#######S?***?SS##@@##SSSSSSSS%%%SS%%%%%SSSSSSSSS
%%%%%?%%%%%%%%S###@@@@@@@@@@@#SS########S?**%SS######SSSSSSSSS%%SSS%%%%SSSSSSSSS
%%%%???%%%S%%S###@@@@@@@@@@@@############%**?SS###@###SSSSSSSSS%%%%%%%%SSSSSSSSS
%%?%????%SSS####@@@@@@@@@@@@@####@#######?==?S###@@@##SSSSSSSSSS%%%%%%%SSSSSSSSS
%%?????%SS%S###@@@@@@@@@@@@@#######SSS###?--*%#####@###SSSSS###SSSS%%%%%SSSSSSSS
%%?????%S%%SS##@@@@@@@@@@@@@####SSS%%%%SS*;-+*%SS######SSSSSS###SSSSS%%%SSSSS%SS
%???????%%%SS##@@@@@@@@@@@#####S??***?%SS*;;-=+*?%SS####SSS#SS##SSSSSS%%SSSS%SSS
?????????%%SS#@@@@@@@@@@####SS#%?*++*?%S%+;;;--=+*?%S####SSS###SSSSSSSSSSSSS%SSS
????%?????%%S@@@@@@@@@@@##SSSSSS%?***?S#?=;;;;;---+?%#@#####SSSSSSSSSSSSSSSSSSS#
????%??????%#@@@@@@@@@##SSSSSSSSS%???%##S*-;;-----=*%#@######SSSSSSSSSSSSSSSSS##
??????*???%#@@@@@######SS%%SSSS##S%?%S###S??=-----=*%#@#######SSSSSSSSSSS#S#####
?????**?%%S#@@##@@###SSS%%SSSS###SS%S####%**=;---=+*%#@#########SSSSSSSSS#######
???***?%S%S#@###@@#####SSSSSS#####SSSSSS*=-::::;-=+?S#@@##########SSS#SSS#######
?????*?%%%S###@@@@#####SSSSSS########SSS?*+=;::;-=+?S#@@#####S########SSS#######
SSSS?**?%?%##@@@@@@@###SSSSS############SS%??=;--=*%#@@#@###SSSS#####SS%%S######
#S%???*?%??S@@@@@@@##SSSSSS###########S%S###S%*==+?%#@#######S%SSS###S?+=-*?%S##
##S%??*?%?%##@@@@@##SSSSSSSS##########?+???*+++==+?S#@#########SSS###%-::,:;=%##
##S%%???%%###@@@@##SSSSSS%SS###S%%%SS%+*%?*+++==+*%#@@###########S#SS+-;:,,,;+S#
#SSS%?*?%##S@@@@@#SSSSS%%%%SS%%????%%+*SSS%?+===+?S#@@###S##########%+=;:,,,,=%#
##S%%?*?###@@#####SSSS%%??%S%%%??**+++%S%?=;;;-+?#@@@####SS#########%*=-;,,,,-%#
SS?%S%*%############S%%%???%S%%????+=?S%?*=-;-+%#@@@@####SS#####S###%?+-;:,,,-%#
##SS%%?%#####@@@####SS%????%%???%%?=*##S%%?**?#@@#@@@####S%S####SS##S%*=-::,:=S#
#SSS%??%#####@@@@@@#SS%??%??%%%%S%++S@##SSSS###@#@@@@####S%%#######SS%?*=;::;?##
##SS%??S###S#@#@@@@@#S%%???%%SSSS++%@@###SS###@@#@@@@####S%%S#######SS%?+=;;=S##
###S%%?SS##S@@##@@@@#SS%%%??%SSS?=?#@@##SSS###@##@@@@#####S%SS#######S%?*++?%###
#####S%S#S%##@##@@@@###S##S%%S#?=*#@@@##SSS##@@##@@@@######SSSSS#######SSSS#####
#SSS#S%%#S?%#@@@@@@@##########S*+S##SS##SSS##@@#@@@@@#######SSSS###S##S#########
SSS##S%%#S%?S#@@@@@@@########S%*????*%##SSS##@@@#@@@@@@#######SS###%############
#####%?*SSS?S@@@@#@@@######S#%?%%%%??###SS###@@@#@@@#@#########SS##S##S#########
####S?**%S%SS@@@#@@@@@@@##SSSS%%S%?=%###S####@@@##@#############SSSSSSS#########
@##S?*++?S%S#@##@@@@@@@@#SSS%S##S%*=#########@@@@###############SSSSSS##########
##S%?*+**%S#@###@@@@@@##SSS?*?SSS%*+##########@@@###S#########SS%%%??%SS########
##SS%?***%SS#####@@@####SS%*==--=**%#########@@@@@#SS###S######SSS*=;=+?%S######
####S%*?%%??%####@@#SSSSSS%%?*+=---%##S######@@@@@#SSS##S######SSS*-:::;=*S#####
###SSS%%????S#@##@#SSSSS%?%%%%%??+-;+?%%SSS###@@@@@#SS##S####S#SS%+;;::,:;*%####
#SS##S%???%######S??%%%??==+*%%??%*=+--?SSSS###@@@@@#S#######SS##?=-;:,,,,;+S###
S####%%%%%#######%??%?==*+=-;;=++SS%*?*%%%SSSSS##@@@############%*=-;:,,,,,;*S##
#%S%S*%SS#######S%%%S?-;;-===-;--?%%%?????%%%SSS###@@##########S?+=-;:,,,,,,-?S#
#S%*#SSSS###SSSS%SSSS%*+=-;:-*+=;;+????????%%SSSS######S######S%?+=-;::,,,,,:=%S
############S%%SSSSSS%%%%?*-;-+?+--;=**????%%%SSSSSSS#SSSSSSSS%%*+=-;::::,,,,:+%
############%?%##S%%%?**%S%?++==??*+=*****???%%%%%%%%S%??*??%S%?*+-;;;;;:::,,,=?
@@##########%?%#S%???***%%%?*++=??**++*+****???????*?*+++*?%S%%?+=-;;---;::,,,;?
@###########%?%S?**++++*?%??*+-=***+++++++*%?****+++++===*?%S%%*+-;;;===-;:,,,:+
@###@#######%?SS?+---==++**+=-;+**++=====++SS*++====+%+=+*%SS%?*=-::-=+=-;::,,:=
@##@@#######S%SS%?===;;;;---;;-***+======+%###%+=+*?S#?++?%SS%*+-;:;=*++-;::,,:-
@@##########S%#SS%+=+---------+**++==-==*S####?=-?SSS#S%*?%S%?*=;::-+*++-;::,,,;
@#####SS####SS#SS%+==--;-----=??*+=----=*#####*=-*SS#SS**?%S%?+-;:;+**++-;;::,,:
@#####=*#SSS###S%?=+-;-;;;;;-+%?*+=----=+SS###%+*%S#S#?+*%SS%*=-::-+**+=-;;::,,,
S#####S#S%%S##S%%*==-;-;;:::-?SS%?+=-==+%#S###S#SSS#S#%??%S%?*-;::=***+=-;;::,,,
##@@####S%S###%%%+-=;;;:::::=?S##%=-=%SS######S#S#S##S####S%?+-;:;+***+=-;;::,,,
@#@###@#SS###S???+--:::::,::-?S#S?--=?########S#S#SS#####S%?*=;::-***++=-;:::,,,