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