@#@@##@#@@@@@@@@@@@#@@@@#@@@@@@@@@##@@@@@@@@####@@@@@#@@@@@#####%S#####%#@#SS?%#
@####@#####@@@@@@@@##@@@#@@@@@@@@@##@@@@@#######S#@#@@@##@####S%=%#S%@#S####SSSS
@@@@@@#@@@##@##@@@@##@#@#@@@@@@@@@##@@@@@###SS###S#@%S#%%S#S%S*####SS####%???%%?
@@#@@@##@@@@@##@@@@##@#@#@@@@##@@@#@@@@@##SS#%S##SSS?##S%##SS#SS%%S%%SSSSSSS%+?%
@###@####@##@##@@@@##@#@#@@@@@@@@@@@@@##SSS%#SS#S%#SSSSSSSSSS??%SSS?*?%SSSSS?=++
###@@###@@##@##@@@@##@#@@@@@@@@@#@@@##S##S#S####%SSS##%*?%SSS*++?SS?+*+?%%SSS*=+
###@@@@#@@##@##@@@@##@#@@@@@@@@@@@@##SSS@#######S%SS##?**?%S#S*+?S##%**?%SS###S*
@@#########S####@@@##@@@@@@@@#@@@@##S##########S%%S####%*%S####SS####S??%S####S?
@@@########S#@@#@@@##@####@@@#@@@@######SS%%SSS%??%S####SS###########S%%S#####%%
@@@#@@#####%####@@@@########@#@@@#####S%?**+*%%%??%S####S######S####S%%SS####S??
#@@@@@@@####S#S##@@@#########@@@@###SS%?*+=-=*%SS%SS###SS#####S#####%?%%S####%++
@####@@@@###S#####@@##SS####@@@@#S##S%??*+=--=*%SSSS###%S#####S#SS##S*?SSS####*+
#######@###@#S##@@@@########@@@@#S##S%??*+=---=*S##SS##SS#SS##S#S%S#S*%SSS%###*+
@@###@@@#####SS###@@#######@@@@@#S#SS%??*++==+**?##SSS#SS#S%%SSSS%%???%SSS%?%?+=
@@@#@@##S@@###S###@@######@@@@@@#S####S%?*?%SS%?*S@#SSSSSS%??%SSS%????%SS%?***++
@@@##%S####%#####%@#####@@@@@@@@########%*?S#SSS*%@#SSSS%%%%%%SS%%%%%%%SS%%%?%%S
##@#####@%######@#######@@@@@@@####@#SS#%=+%%%?+=?@@#S#S?*???%%%???*???%??**+++?
S########@@@#S##########@@@@@@@#####S%%S%---==--=%@@#S#S?**?SSSSSSSSSSSSS%%%%?*?
SSSS###SS@########S###@@@@@@@@#####%?*?S%----;-=+S@@####%?**S##################?
S#SS########@####S**?%%#@@@@@@#####S%??S%=-=-==+?#@#####?*+*S##@@@@@@@@@#######%
S####@@@#########S??**;%?%S#@@#%?%##S%%#S?*-==+*?#######%+=+SS#@@@@@@@@@@@@@@@#%
S####@@@@########S###%%#S%???%%%%####SSS%+-;-+**?##SS##S%+=+SS#@@@@@@@@@@@@@@@S%
S###@@###SS########S@@@@###SSS%%?%%####SS%?*+++*S#SS###SS*=+%S##@@@@@@@@@@@@@@S%
S#####SSS%S##########@@@@@@##S%?**+**##S%?*+++*%##SS###S%?=+SS######@@@@@@@@@@S%
#SS####S%S########S####@@@##%?*?%%?%S###S%?*+*%###S###SS%?=+%SS##S%########@@@%%
SS#@###SSS####@###S##S#@#S%???%#S%?#@@##S?+=*S######SSSS%?=+%%S##S+S#SSS######%%
#S#################S###@S?**++==**S##@@##SSSS######SSSS%%%=+?%S##S+%S*%+*S####%%
##########@########SS###?*+++=++-=S##@@@##SSS######SS%%%%?+*%SS##S+*?-**SS####S%
SS#####@####S#S#S###SSSS*****+--**=%##@##SSSS######S%%%%%%*?SSS#S%=:-;;;%%SS##S%
SS########SSSS%%%%SSSSSS?+*%???*++?+####SSSS######SSS%%%??%%SSSS?=-=?%;:-?SS#SSS
SS########SSSS%??%SSSSS#%=+?***+%#######S%SSS####SSSS#SSSS%%%%SS%%SS??-;+?%S#SS#
SS##########SS%??%SSSS##S+-=++++S##S##SSSSS#####SSSSSS####S%???%S##S??SS%??S####
SS#############SSS%%%%##S*----=*###SSSSS#######SSSSSS#####SS%?*%SSSS%%%#S?%#####
###########@@####%%S%S###%+---+S##SSSSSSSSSSSSS%%%%S###S###S?%%?SSSSS####S######
#################%%SS####S*=-+S###SSSSS%%????%%SSSS#SSS%SS#S%%%*%SSSS#####@@####
####S######SS####SSSS####S?*+*##SSSSSSSSSSSSSSSS######SSSSSS%*++*SS%%%%SS####SSS
#####SSSSSS%%####SSSS###%??++S#SSSSSSSSSSSSSSSSSS##SSSSSS%%%+==-*SS%?%%%%%%%???*
##SS##S??SS*+%###SSS####?**+*###SSSSSSSSSSSSSSS###S%%%%SS???+=+*?SSSSS%%%??*****
###S##S**%#*+?###SSS####?*++?###SSSS#SSSSSSS#######SS#S#?*????%%%%%%%???***?***+
##%%S#S?*%#?*?###SSS##@#?+==%###SS###SSSSSSSSS#SS##SSS##%%SSSSS???*?%%???****?*+
#SS%S%%?*%#?*?#SS%%%####?+==S########SS%%SS%%%S%SS#SSS#S??%%SS%%??*?%S%%??***?**
#S?%%%%?*?#%*?%SS??S###S?+=+S#######S+;;;--;;-=-+S#SS##?=+**??++??**%#S%%?***??*
%SS%%%%???#%????SSSS###S*+=+S####SSS*-;:::;;-=++=?##S#%==+?%*+?=****%##S%??***??
SS##%%SS%S#S%SS#@@@@SS#%*+=+SS##S%?*-;;;;;;-==+++*S#SS+*+=+?+-=+***?S###%??***%?
SSSS%SSSSS#@@@@@@@@@###%*+=+%%SSS?=-;;;;;;;;----+%S##%?%?**?++-=**??%S%?????*?%S
SSSS####@@@@@@@@@@@@##S%*+=*S%%%S*-;-===+===-=--+%###?%S%?%?*+==*?%%%%%???????%S
###########@@@@@@@#@#SS?*+=?SSS%%+*?S###%%S#%?+=*%S#S%###S##S%*=?%SSS%%%%???????
##SSS##@@@@@@@@@@@##@#S?*+*SSS%?+%%##S##%%#####%%%S#%S##%%S#SSS?%SSSSS%%%%%???%%
SS#@@@@@@@##@@@@@##@@##S%%SS%?%*=?%SS#SS%SSSS##?=%#SS##S?***?*%S####SSSS%%%%%%S%
##@##@@##@#@@@@@@##@@#####SSS?%?=*%SSS%%%SSSS##*-*S*?##S%***?*+*######SSSS%%%%S%
@######@@@@@@@@@@SS#######SSS?**=+?%%%*?%?*SSS%--?S%%SSS*+=++*+*#######SSSSSSSSS
@###@####@@@@@@@#%S#######SSS+*%+=+*?%####S?%%=-?SS%*%%S*++=+==%########SSSSSSSS
@#@@@@@@@@@@@@@@#%?S#####SSS***%*==S####S@@#%S=+S%%SSS%S%++=+=+S#########SSSSS#S
@@#######@@@@@@@#S??SS###S%**++*%?*?##S%?S@##%+%#%%S###S?-=--=?###########SSSS##
###SSSSSSS##@@@@##%**%S%%??*+*++###@@@########@@#SS%?S#S%+==;-%#################
#SSSSSSSSSSSS#@@###?++*%?*+*?**?#######S##@@##SS#S%%%%SS%*+++=S####@@#@#########
SSSSSSSSSSSSSS#####S*?*?*?**??*S###########%?S?*S#SS%%SS%?*?*+S####@@@@@#######@
SSSSSSSSSSSSSSSS####SSS%%??%%*?%%%%%SS#SS##*?#%*%#*##S%%S%%???######@@@@######@@
SSSSS%SSSSSSSSSSSS####SSSSSS?*??????%##S##S?%#*+%S?S###S%%%S??#@@##@@@@@######@@
SSSSSSSSSSSSSSSSSSSSS#####S?****???%%#####S*%#%+%S%*SSS#SS%%%%#@@@@@@@@@#####@@@
SSSSSSSSSSSSSSSSSSSSSS%%%%??%%?%%%%%S######?%#%+%S%=%SSS%%SS%S##@@@@@@@@@###@@@@
SSSSSSSSSSSSSSSSSSSSSSS%S%%%%SSSSSSS#######%%@S**SS**?S%?*?####@@@@@@@@@@@@@@@@@
SSSSSSSSSSSSSSSSSSSSSSSS##S?*??%S##########%%##S?%#%*+%S%*+%###@@@@@@@@@@@@@@@@@
SSSSSSSS#SSSSSSSSSSSSSSSS##S?*+*??%#########S#@%*?S#*=*%%***##@@@@@@@@@@@@@@@@@@
SSSSSSSS#SS#SS#S#SSSSSSSS##@#%%%*???S###@@@#S#@S*?%SS?**SS%S#@@@@@@@@@@@@@@@@@@@
SSS#S######SSSS#S#SSSSSSS##@@@#%?*+**%%S##@@##@#*??%SSS%%S#@@@@@@@@@@@@@@@@@@@@@