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