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