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