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