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