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