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