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