###SSSSSSSSSSSSSSSSSS%%%%%%%%%%S%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%SSSSSSSSSS#######
###SSSSSSSSSSSSSSSSSSS%%S%%%%%%%%???%%%%%%%%%%%%%%%%?%%%%%%%%S%%%SSSSSSSS###SS#@
%%SSSSSSSSSSSSSSSS%%%%%%%%%%??%%%%%%%%%%%?%%%%%%%%%%%%%%%%%%%%S%SSSSSSSS##S%%S##
???SSSSSSSSS##########SSSSSSSSSSSSSS%%SS?????%%%?*S##################SS#@SSS*=--
S%?*SSSSSSS###SSSS#############SS%%?++++*++**?%%??#######SSSSSSSS####SS#@S#?=---
SSS?%SSSSSS##################S%?++**====+==++==+++*?S################SS#@####?++
###S*SSSSS###S???%%??S##**SS%%*====+=--==--==--=======?S#?**S##%*%###SSS@@##@@@?
#SS#%?SSSS####*-+###?S#?--+%%?--+****--**--**--+=--+*=--SS---?##=S###SSS#@@@@@@@
#@@#S?%SS#####*-+#%####=*--%S%---+?SS=;%%--%?--?--=??*--=%**--?#*####S##@@@@@@@#
####S%SS######*-=?+###?+?--*S#%+---+#=-??--S%--S--+S%?---++S?--**####S#@@@@@@@@@
##S#S%S#######*-+#%##S+%#*--##S##%=-S=-SS--S%--#=-+#S%--++=*??--=######@@@@@@@##
##S#S#########*-+####*+##S--?S=S@@?=#=-%S--??--#S==##?-+%*-*+*?=-S#####@@@@@@@@@
SSS##@###S####???S##S+?#@S??%S%SS%%##?*%%+++=+?#@#%%%?%#S?*****??######@@@@@@@@@
SSSS#@##############@%S@@@@@@@@@@@@@@@#S?SS#%+%@@@@@@@@@###S????%######@@@@##S%%
S##S###@##########S#@#%S@@@@@@@@@@@@@@#%S%%%S?+#@@@@@@@@@@##S%%%*S@@###@@@@@#S%%
##@@@#@@########@@#S@@@##@@@@@@@@@@@###??***?*=*#@@@@@@@@@@#SSS%?%####@@@@@@@@@@
@@@@#@@########@@@@S#@@@@@@@@@@@@@##SSS?+++=*++%###@@@@@@@@####%%%##@#@@@@@@@@@@
@@@#@@@########@@@@@##@@@@@@@@@@#SS%%?+==+++*?%%SSS##@@@@@@@@##SS%S####@@@@@@@@@
###@@@@#######@@@@@@@@@@@@@@@@@S%%??*=+==++++**???%S#@@@@@@@@@##SS%#@@@@@@@@@@@@
%#@@@@@###@##@@@@@@@@@@@@@@@@#S%%?*++========++*???%S@@@@@@@@@@@#S%#@@#@@@@@#@@@
@@@@@@####@##@@@@@@@@@@@@@@@@@@@@##S?====-=-*S######S#@@@@@@@@@@#SS#@##@@@@@@##@
@@@#@#####@##@@@@@@@@@@@@@@@#SS#@@@@@%+---=*#@##S?*+?#@@@@@@@@@@@#S#@###@@@@@@##
@@S=+%####@##@@@@@@@@@@@@@@###@@@@@@##?=-++%#@@####S?%@@@@@@@@@@@###@#S?S##@@@@#
@@##*=+%##@##@@@@@@@@@@@@@@@@@@%+*#@@S*--++S##S*=?#@@##@@@@@@@@@@###@@#S%#@##@@@
@@@@#S%+?#@###@@@@@@@@@@@@@@@@@%==%##%=---*SS#S*-?#@@SS@@@@@@@@@@@###@@@S%#@#S@@
@@@@@@##@@@###@@@@@@@@@@@@##@@@@@@#S?+==-=++?#@@@@@@#%%@@@@@@@@@@@##@@@@@S%#@#S@
@@@@@@@@@@@####@@@@@@@@@@@##@@@@@#?++=+=-====+%#@@@@%+?@@#@@@@@@@####@@@@@SS@@##
#@@@@@@@@@@####@@@@@@@@@@@S%SS%?*+====*+====---=+****+*####@@@@@#####@@@@@#SS@@#
##@@@@@@@@@#####@@@@@@@@@#S?*====-====*+-=+--;;;;;;-=+*S@@#@@@#######@@@@@@#SS@@
@####@@@@@@######@@@@@@@@#S%*+==----=*SS?%?=;;;;;;--+*?#S##@@########@@#@@@@#S#@
@########@@#######@@@@@@@##S%*+==---+%####S*;;;;--=+*?%#S%###########@@##@@@@#S#
@#SS#####@@#########@@@@@###S%?+==--?S###SS*;;;--=+*?%S##?###########@@##@@@@@SS
@#S?+?S##@@###########@@@@###S%*+==-?%%?*=--;---=+*?%SSSS%###########@@@@##@@@@S
@@###S?###@###########@@@@####S%%S+==*?*+=+=---==+*?%SS*?S###########@@@##@@@@@#
@@@@##@###@#############@@######S?==%SSSS%%?+--=+*??%S%??S###########@@@##@@@@@@
@@@@@@@###@##############@###S?**?+S#######SS+==+*??%%%?%############@@#######@@
@@@@@@@##@@##S###########@@#%==*S??##@###S#@#S+++**?%%SS#############@@########@
#@#######@@#%*=+SSS######@#*=+%#S?%#S?*%S%S*%?=++**?%S###############@@#########
S@###SS%#@@#S?++%?**?%%S##*==%##S%?S?**?*?S%%+=++**?%#@S#############@########S%
%#@##SSS#@@###%S@##S%??????*?#@#%*==-=+?S##S+=+++*??%@#?S############@######S%%S
%%#######@@#####@@@@@@##SS????*=--=+?%##S?+-==++*?%S#@#SS############@#####%%%S%
S?S#####@@@#################%+-=+*?S###*----=+**?%S#@@SSSS###########@###%%%%S%?
#%%S#@@#@@@#############S@@#*==*S###@#?+++++**?%S#@@@##SSS####S#SS######%%S%%%?%
@#%%####@@@#S#SSSSSSSSSSS@@?=??*?**?SSS%%??%%S##@@@@#S#S#SSS#S%%?*%####@#%%S%%S?
@@S?S###@@@#SS??????SSSS@@%+?%%??*==--+?%###@@@@@@@#SS###SSSS#S?%%S##@@@@S%%%%%?
@@#S%S###@@#SS????%SSSS##S+?S%%%%%?****++*S@@@@@@@@#SSSSSSSSSSS%%%S##@@@@@S%%S??
@@@#%%###@@#SS???????%S#S**##S%S%*===+*?S%*%@@@@@@@#SSSS%??**?????S##@@@@@#SSSSS
%@@@#%S##@@#SSSSSS%SSSSS*+%##SS?+-=+??*+*S###@@@@@#@SSSSSSSSSSSSSSS##@@@@@@#SS%S
?%@@#S%S#@@#SS%%%%SSSSS*=+%SS%*=-=*S@@##S?S#@@@@@#S@#SSSSSSS%?????%S#@@@@@@@SSSS
#*#@@##@@@@#SS???%%SSSS+*+=**+--=?#@@@@@@##@@@@@#S###SSSSSS%??????%S#@@@@@@@@SSS
@#?#@@@@@@@SSSSSSSSSSS#%%+?*=--=*#@@@@@@@@@@@@@##S###@SSSSS%%%%%%%SS#@@@@@@@@@SS
@#?*#@@@@@@SSSSSSS###@@##S#%+==+?@@@@@@@@@@@@@@#SS##S#####???%????%S#@@@@@@@@@#S
@@#*?@@@@@@#S###@@@@@@@@####%?++*#@@@@@@@@@@@@@#SS##SS###@##S%%%SSSSS@@@@@@@@@@#
###S+%@@#@@##@@@@@@@@@@@#####%?++?##@@@@@@@@@@#####SSS#%%%%%S%?***?%S@@@@@@@@@@@
#@@@?+S@#@@SS##@@@@@@@@@@####S?*++%##@@@@@@@#######S%%S%??**%S%?****?@@@@@@@@@@@
###@#*+###@%%####@@@@@@@@#####%?+++%#@@@@@@@#####@#SSSS%**??%#S%%?S%?#@@@@@@@@@@
%####S+*@#@S%S##@@@@@@@@@@####S%*++*S#@@@@@#@@##@@###%S#?**?%S##%%%S?#@@@@@@@@@@
%###@#S##@@S%###@@@@@@@@@@#####%?*++?#@@@@@@@@@#@@@#S?%S%****?%%???SS#@@S#@@@@@@
S%#@@@@@@@@S%SSS#SS#@@@@@@@####S%?*+*%@@@@@@@@@@#@#%%???*----=----+S#@@#=%@@@@@@
SSS##@@@@@@SS#S#SS#@@@@@@@@@####S%?**?#@@@@@@@##@#SS%%?%?-+**?*-+++S#@#*%%?#@@@@
@#S#@@@@@@@SS#SSSS#@@@@@@@@@##@#S%??*?S@@@@@@#####S%S#S%?-+**?*-+++S#@@#@##SS@@@
#SSS@@@@@@@%S####@@@@@@@@@@@#####S%???S@@@@@@@@########%?+++****++*S#@@@@@@@@#S@
?#SS#@@@@@@##@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@#S
?%#S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@