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