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