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