###SSSSSS###SSSS%SSS%SS###@@@@@@@@@@@##SS%S##@@@@@@@@@@@@####??*?#@#@@@@@@@@@@@@
##SSSSSSSSSSSSSSSS%%?S###@@##@@@@@@@#S##SSS####@@@@@@@@######%??*?S##@@@@@@@@@@@
###SSSSSSSSSSSSSSS%%?S##@@###@@@@@######%%%%%SS##@@@@#######@S??**?##@@@@@@@@@@@
##SSSSSSSSSSSSSSS%?%%S######@@@@@#S%%##SS?????%S##@@########@#??**??%##@@@@@@@@@
##SSSSSSSSSSSSSSS?%%S######@@@@@#S%%%##S%******?S#############?*?*??+S#@@@@@@@@@
SSSSSSSSSSSSSSSS%%%SS#@####@@@@@#S%%%SSS?*+++++*?%###########@%*?*+???=?@@@@@@@@
SSSSSSSSSSSSSSS%%%S########@@@@##S%??SS%?+++===+*?%##########@%??**?%??S#@##@@@@
SSSSSSSSS%SSS%%%%SS###@####@@@@#S%%%S#S??++======*?S##########S???**???SS###@@@@
SSSSSSSS%?%SSS%%%SS##@#####@@@#S%%?S@#S%?+===----=+?S########@#**?%**?*SS####@@@
SSSSSSSSS%%%SS%%%SS##@#####@@@#S%%?S##SS%++++*?????%S########@#????%??%S%S####@@
SSSSSSSSSSSSSSSSSSS#######@@@@@@@#SS##S%%?%SS#####SS#########@#?*???%?%S**S####@
SSSSSSSSSSSSSSSSSS##S##S##@@@@@@@@@###?*?SS####SS%*=+%#######@#?*?**???S*+S####@
SSSSSSSSSSSSSSSSSS##SS%SS#@@@@@@@@@@#S?+*%SSSSSSSS%*++%########?????**?SS?SS###@
SSSSSSSSSSSSSS%SSS###S%%S#@@@@###@@@@S*==*%SSSSS%??%%?%#######@???++?*??SSSS####
SSSSSS%%SSSSS%%%SS#@##S%%#@@@@#SSS#@@S+;-+?SS##S?++?%SS######@@%???++??+?S%?S###
SSSSS%%%%SSSSSSSSS#@##SSS@@@@@##%%S@@%-;;=*S####S*?%SSS######@@S?*??**??SSSSS###
SSSSS%%%%SSSSSSSSS@@#SS%#@@@@@@@@##@#*;;;-=S#@#@@@@###SS#####@@S???%????SS%SSS##
SSSSSS%%%%%SSSSSS#@@#%SS#@@@@@@@@##@S=;;;-=%#@@@@###S??%S###@@@S**?+++*?%%??SS##
SSSSSSSS%%%%%%%SS@@@#%S%#@@@@@@####@?-;;;;-+?SS###S?=--+%###@@@S?*?+*++?%S%?SSS#
SSSSSSSS%%%%%%%S#@@@@S#SS#@###SSSS##+;;;;;;;=+++++=-;;;-*S#@@@@#?*??**+*%SSSSSS#
SSSSSSS%%SSS%%%S@@@@@#@#####%%%%%S#?=;;;;;:;;--=---;:::;+S#@@@@#?*?*%***?%SS#S?S
SSSSSS%%%%SS%%%#@@@@@##@###S%%%%S##*=;;;-;:;;----;;:::;-+%#@@@@#?*?****??%SS#%+?
S%SSSSS%%%%%%%S@@@@@@###@@##S%%SS##%*==--;;;---;;;;;;--=*%#@@@@@?*?*?+*??%%SSS%S
SSSSSSSS%%%%%%#@@@@@@@##@@@##SSS#@##%?S%=------;;;--==++*%#@@@@@%**?%**???*S##SS
SSSSSS%%%%%%%S@@@@@@@@@#@@@@##S##@@@S?*%?=----;;--==++**?S#@@@@@%+???+?%??*S##SS
%%SSSS%%%%%%%#@@@@@@@@@##@@#%###@@@#S?----;;-----==+***??S#@@@@@%*?%=*????=S##SS
%%%SS%%%%%%%%@@@@@@@@@@@#@#?-%#####%?*=;;;;;;;--==++**???S#@@@@@%*?*-=*+??*S##SS
%%%%%%%%%%%%S@@@@@@@@@@@@#S?+S#?S###S%?*-;;:;;--==++****?S#@@@@@%*?%+?**??%SS%*%
%%%%%%%%%%%%#@@@@@@@@@@@@S?*?#%==####SSS%*;;;;--==+++++*?%#@@@@@%**%*=**??%S%?=+
%%%%%%%%%%%S@@@@@@@@@@##%??SSS?=+#@@@@####%=----===+++++*%#@@@@@?**?==++?%%%?%??
%%%%%%%%%%%#@####SS%%%??=-=S#S*+S#S%%%?*?%S%+---=======+*%@@@@@@%*?%?*=*%%%%%*?*
%%%%%%%SSSSSS%%??*******++?SS%%?@#S%%%?***+==-----=====+*S@@@@@@%*?%%????%%%%?**
%%%?*==*S???**+**???%SSSS%%%SSS@@###SSSS%?+===------==++?#@@@@@@%**?*???%%%%?=*?
%%%?+;-=*%?%%%%SSS#######%S%%#@@#####SS%*+====----====+*S@@@@@@@%**???*?SS%S%=*?
%%SS?=-=*#######@@@@@@#S%%%%S@@@##%?*+=-------======+*?S@@@@@@@@%****=??%S%SS%SS
%%S#%**?#@@@@@@@@@@@##S??%%#@@@@#S%**+-;;;;--====++*?%S@@@@@@@@@%***%???%S%SSSSS
%%%%%%%S@@@@@@@@@@@##SS%SS#@@@@@##S%??+=---===+**?%S##@@@@@@@@@@%***%%?*?SS%%%SS
%%%%%%%#@@@@@@@@@@##SSS%S@@@@@@@##SSSS%?****?%%S#######@@@@@@@@@%??+%*?*?SS??%SS
%%%%%%S@@@@@@@@@@###%%%S@@@@@@@@@@#####SSSS###########@@@@@@@@@@%?*+%???%SS?%%SS
SSSSSS@@@@@@@@@@#SS%%%%@@@@@@@@@@@@@@@@@@#####SSSSS####@@@@@@@@@%?*+%???SSSSS%SS
##S##@@@@@@@@@#%%**???#@#S%#@@@@@#S##@@@@###SSSSSSSS###@@@@@@@@@%??*%???%SSSSSSS
#####@@@@@@@@S%?+==?S%%%%+-=%@@#S%%%#@@@@##SSS%%SSSS###@@@@@@@@@%??*%%%%%SSSSSSS
S###@@@@@@@@@S%*+*%##%??+=-;-+%%%??%@@@@@##SS%%%%SSS##@@@@@@@@@@%??***?%SSSSSSS?
####@@@@@@@@@%++?S#SSS%*??*=-;-*??%@@@@@@##S%%%%%SSS##@@@@@@@@@@S*?*?++?SSSSSS%?
###@@@@@@@@@#?==*%#%%SS%S#S%*=;;=%@@@@@@@##S%%%%%SSS###@@@@@@@@@S???%%%*?SSSS%??
##@@@@@@@@@@#%+--+?%%%?+-=*?%?+--*@@@@@@@##S%%%%%SSS###@@@@@@@@@S??%%?%?%S#SSS%%
#@@@@@@@@@@@@S+-*???%??+-;;;;=**--%@@@@@@##SS%%%SSS####@@@@@@@@@S??%%??%%%SSSS%*
@@@@@#@@@@@@@S=-=++???%%*+=--;;++-=S@@#@@##SSS%SSSS####@@@@@@@@@S??%+**??%SSSS?*
@@@@@@@@@@@@@S+=--=*%%%??%%%%*=--=-;S@#####SSSSSSSS####@@@@@@@@@S???+++**%SSSSS%
@@@@@@@@@@@@#S*===+???????S@@#S%?%+=*@######SSSSSS#####@@@@@@@@@#?*%*???*%SSS%??
@@@@@@@@@@@@#%*===*???**?%@@@@@@@@#S@@@#####SSSSSS#####@@@@@@@@@#?*%?=+?*?SSS?*?
#@@@@@@@@@@#S%?+=*******?#@@@@@@@@@@@@@#####SSSSSS#####@@@@@@@@@#?*??=++?%SSSS%%
@@@@@@@@@@@#S?*+=+*++**?S@@@@@@@#@@@@@@#SSSSSS##SS#####@@@@@@@@@#??%%??%%SSSSSSS
@@@@@@@@@@##%*+==+++++*?@@@@@@##S#@######SSSS###SSS#####@@@@@@@@#??%%*???%SSSSSS
@#@@@@@@@@#S?*=--+++++*#@@@@@##SS#@#**S##%%%SS##SSS#######@@@@@@#%??*?%%%%SSSSSS
@@@@@@@@@@#S?+=-=+==+*%@@@@@#SSS#@#%++*S#%?***?%%%SS###SS####@@@#%??????%%S#S%*%
@@@@@@@@@##S?+=====+*%@@@@###SS##@#?++++??++++****?SSSSSS####@@@#%???%%%?%S#SS??
@@@@@@@@@##S?*=====*?#@@@#SSSS##@#?+=+***=+++++**??%%%%SS####@@@@S?%?%%%%SS#S???
@@@@@@@@##SS?*+===*%###SS%%S###@#%++=++?+=++==++**??%%%%S####@@@@S?%??%%%SS#SS%?
@@@@@@@@##SS%?+==+S#S%%S%%S#SS##%++==++?==++=+++*??*?%%%S####@#@#S?%%%??%SSSSSSS
@@@@@@@#SSSS%?*++%SSS%SSSS%%S#S++=++===*+=++=++**??**%%SS####@@@@#??%%%%?SSSSSSS
@@@@@@#S%%%%??**?%%*+*?%SSS%?**====+=++*+++++?***?????%SS####@#@@#??%?%%%%SSSSS%
@@@@@@S%????????*%?+-==+++?*===+--=+==--++*-=+?**??SSSSSSS###@@@@#??%?%%%%%SSSSS
@@@@@#%*+++*???*+??+;;;--=--=+==+=++===--++-==+????%??%SSS########%???%%?*?SSSSS
@@@@@#?+++++++++=*%*-;;;;-=--+=++===--=+-+?=+*+**?*?%%%SS#########%?????%%?%SSSS
@@@@@#?+=====+++=+??-;:;;;=---=-=-==-;-=-+?+=++??***?%S%?S########S???%*%S?S#SSS