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