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