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