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