@@#############S?;=?S#######SS%???**++++*%S#S##S%?****??%SSSS%*;-%S#############
@#############SS-*%S########SSS%%??**++=+?%S####S%?*+++*?%SSS%%+=?SS############
@############SS*-?S###########SSS%%?*****?%S#####S%?****?SSSSS%?+;=SSS##########
@###########SS=-?S############SSS%%%?*+=+*?S#######S%???%%SSSSS%?-;?SS##########
@###########S*-?S#####@@@######SSS%*++===+*%S######S%?**?%%SSSSS%+:+%SS#########
############S==%S###@@@@########S%?***+++*?%S######S%?+++*?SSSSS%?=;+%SS########
###########S?;+%S#@@@@@#####@##S%???????*++?%S#####S%*+===+?SSSS%%*-:*SS########
###########S-=*%##@@@@##@@@@##SS%%%SSS%*+++*%#######%?*+===+?SSSS%?+:=%SS#######
###########?+?%##@@@@#@@@@@@#SSSSS#SSS%?*++*%S#SS###S?*++*+=+%SS%%?+-;%SSS######
##########S?*%##@@@@@@@@@@@##S######SSS%*++*?SSSS###S%*++*?*+*%SS%?*;;?SSS######
###########?*S##@@@@@@@@@@##########SSS%?*+++*%%%SSSS%*++*%%%**%S%?*-:?%SS######
###########*%##@@#@@@@@@@############SS%%?*+=++=+%S%?*+**?%SS%??%%%+-:?%SS######
##########S*S##@#@@@@@@@############SSSS%%*+=-;:-*%%?*+*?%%SSS%??%%*-:*%SSS#####
##########%+%###@@@@@@@@##@@########SSSSS?*+-;;::=?%%?*?%SSSSSS%????-,=%%SS#####
##########?*S##@@@@@@@@#@@@##########SSS%?*=-;;::;+?%%??%SSSSSSS%***+:-?%SS#####
##########??S#@@@@@@@@@@@@@@@@#######SS?*++=-;;;:;-*%%S%SSS##SSS%?+++:;?%SSS####
#########S?*##@@@@@@@@@@@@@@@@######SS?*++==-;;;;;;=*?%SSSS##SSSS?+==-:*%SSS####
#########S+%##@@@@@@@@@@@@@@@######S%?*++==---;;;::;=*?%SSSS##SSS%*=-=:+%SSS####
#########%*SS##@@@@@@@@@@@@@@#####S%?*+====---;;;:::;=+?%SS####SS%?=;-:+%SS#####
#########%*?S#@@@@@@@@@@@@@@@####S%?++=====----;;::::;=+*%SS###SSS?+-;:=%SS#####
#########%+%S#@@@@@@@@@@@@@@@###S?*++======----;;:::::-=+?%S###SSS%*-;,+%SS#####
#########%+?#@@@@@@@@@@@@@@@@#SS?*+++=======----;;;::;;=**%S####SS%?=;;?%SS#####
#########S*?##@@@@@@@@@@@@@@@##%?**+++=+======------==+?%%SS####SS%?+;=%SS######
#########SSSS#@@@@@@@@@@@@@#@@##SS%?*++++=======+**??%%???*%S###SS%?+-+%SS######
##########S%S#@@@@@@@@@@@@#########SS?*+++++++*%%SSS%%?***+*%###SSS?*-+%S#######
##########S*%#@@@@@@@@@@@@#@#########S?*+++++*%SSSSSSSSS%??*%S##SSS%*=+%S#######
##########%S###@@@@@@@@@@@@@####@#####%?*++++?%%SSSS%%%%SSS%%S###SS%?++%S#######
%#########S####@@@@@@@@@@@@@@@########S%*++++*?%%SS##SS##S#SSSS##SS%?**%S#######
SS########S####@@@@@@@@@@@@###########S%*+==+**?%SSSS#SSS##S%SSS#S%%?**SS#######
###############@@@@@@@@@@@#S%????S####S%+-;-==+*S%?*+**+?S%**?%S#S%%??*SS#######
?????S#########@@@@@@@@@@@##S%%???*%SSS?+-:;--=-*????**?%?*==+%SSSS????S########
?***?%#####S#####@@@@#######SS%?**+?%%%?=;:;---;=+**????*+=--=*SSSS?%%%S########
?***?%S##SSSSS########SSSSSS%%?*+++*??%?=;:;;;;;;-==++==-;;;--=%SSS%%SSS########
?****%SSS%%%?%S#######S%??***++++++**?%?=-:;;;;;;:::::::::;---=?SSS%%SSS########
*++**??%S%%%??%S######S%?**++++=+++*??%?+-;;-;;;;::::::::;;--==*SS%%%SSS########
++*??*?%S%%?*?%SS######S%?**+++++++*?%%?+-;---;;;;;;;;;;;--====?SS%%%%S#########
+*?%%%????****??%SSS####S%??***+++*?%SS?+=-----;;;;;;;---==+++=?SSS%%%S#########
***?%%%?**++**??%%%%S###SS%??**+++*?%SS?+=-------------===++++=?SS%%%%S#########
*++*???**+=++**????%%####SS%?**++*?%SSS?+-:--==-----====+++**==?%%%%%S##########
**++***+==+?*++*???%%#####S?++****?%S#S%*=-====----===+++***+-=?S%%%%S##########
***++++==*%%%*+*?????S####S**++**??%###S%?***+=---===+++****+-?%%%?%%S##########
??*=====**??%?***???*S#####%?*+***?S####SS%%%*=---==+++****+=-%%%%??SS##########
?*+====*******++*****%S####S%?+**?%#####SS%??=;;--==+++****+-=%%%???S###########
?**=+++***++====*****?S###S?*==+?%S#####S%*=-;:;;-==++****+=-*%%????S###########
?**+**+***+=----=++***%%%S?*===+*?S####%?*=;;;;;---=++****+=-%%%?**SS###########
?***?++*?+==----====++**?%??+==+??%SSS%+-==;;;;;--==+****++-+S%?**?SS###########
******???*++----=====+++***+==++?%SSS%%*+=+++----==++****+=-%S%?**%#S###########
++**?%%%?*+??=--==--======---=+**%S%????******+==+++****++=*SS%*+*S#S###########
****?%%%???%%*=-----===-------=**%S%?%%%?%%%%%%%??*+****+=*SSS%*+?##############
**??%SSSSS%%%%*======--;;;;---=**%????%%??*===+++++*****++SSSS%++%##############
%?%?SSSSSSSSSS%???+=-;;;;;;-==**??**?%%?+*+==++++++*****+%SSSS?++S##############
SS%%SS##SS%%SSS%?%*=-;;;;---=+?%??*?%SS%???***?*+++****+=SSSSS*=?###############
##SSSS###SSSSSS???*=-;;;;;--=+???*?%S###SSSSS%?**+*****==SSSS%*+S###############
#########SSSSSS%?*++-;;;;---=??**%%%%%S##SS%?*********?==SSSS?+?################
############SSS%??++-;;;--==*?**?%?*?%%S%?*++++++****??=-SSSS?*%################
############SSSS%%?*-;;;;-+?***?%?+?%%%%?++==+++****??*=;%%S%*?S################
#############SSS%%S%*-;;;-=-**?%**%###S%?*++++*******?*-:*%%?*SSS###############
###############SS%SS%?+=-;;:;?%*+*S####SS%???????******-:-??*%SSSSS#############
###############SS%SS%?*+=-==-?*++?########SSS%??*******-:,-*?%SSSSSSS###########
#############SSSS%S%%%=;=?*++?***S#######SSS%%?***+****+:::;*%%%SSSSSSS#########
############SSSSS%%%*-;=?%?****%S########SS%%?****+*+**+;:;::=?%%%SSSSSSSS######
########SSSSSSSSS%*-;-+?SSSSS%S##########SS%???**+++++++-;--;::=?%%%SSSSSSSS####
######SSSSSSSSS%*-;-+*%SS###############SS%%%??*++++++++=-----;::=?%%%%SSSSSSSS#
####SSSSSSSS%?+;;=*?%%SS################S%%?****+++=++====------;;:-+?%%%SSSSSSS
#SSSSSSSS%?+-;-+*?%SSS#################SS%??***++++-=======-------;;;;-+?%%%SSSS
#SSS%?*+-;;-+*?%%SSS###########@@@@####S%???***+++==========-;;;-----;;;;;-=+*?%