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