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