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