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