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