@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=+@*%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=:+=-=++%%%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+#+-=*:%%**+-+#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@=#-*++@@@@*===@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%==@*%%-#@@@@==*@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=:#@**+#=#%%%+=+*%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@##+.. =@@@@@@@@@@*#@@@@@@@@@@@@@@@@@@%##*+=-#@@@@@@@@#:#*@@@%%+::-***%@@@@@@@@@@@@@@@@@@@
@@@@@@@@%#- :-:..==@@@@@@@@%*+@#+#@@@@@@@@@@@@@%-+=----:=##%@@@@-:%#+=%%=+=--+@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@#. :%#=::=#.#@@@@@%#=--+*+@@@@@@@@@@@@@@+=+=*#%=:=::*@@@#=+#@+--=-=+%@*=@@@@@@@@@@@@@@@@@@@@@
@@@@@@@:  :==-#%:=*@@@@@@*=#%**##@@@@@@@@@@@@@*:-#@@@*+..:-@@@%=@#+###=+%@@@@@*+@@@@@@@@@@@@@@@@@@@@
@@@@@@@= :. ==-. %@@@@#-*@%*@%*@@@@@@@@@@@@@@#:-%@@#-:--. +@@@=#@#+-=+++@@@@@@@+*@@@@@@@@@@@@@@@@@@@
@@@@@@@@*. .   . *@@@@:-=@@@@@#====-@@@#@@%@*:-%@@* +=+##:%@@*+@@@%=#+#+@@@*%@@@-%@@@@@@@@@@@@@@@@@@
%##++*@@#-+..+#@=#@@@@===@@%#%#-%%++@@#=@%*@--%@@@*-*=+*@@@@@=%@@@@*+=*=@@@*@@@%-+@@@@@@@@@@@@@@@@@@
#+*==+*@@#=-#@@@@@@@@@+==+-=+-==@@=#@@*=@#*@-+@@#%@=%:--+@@@@*=@@@@@%*+=@@%*@@@#+=%@@@@@@@@@@@@@@@@@
@*==+++@@=*#=%%%%@@@@@==:*@@@@@=%@=%@@*-#++@+=%==-@+*.- *@@@@@+*@@@@@%#=@@%+@@@###=@@@@@@@@@@@@@@@@@
@@*+===#@=%%:=========:-=@@@@@@=*#-@@@+-==%@*:=*@=#%::. #@@@@@@=@@@@@@@=@@*+#@%*%@=%@@@@@@@@@@@@@@@@
@@@*+*+*@=%%=@@@@@@@%@#==@@@@@@====@@*++++@@*:+*%=@++#:.%@@@@@@**@@@@@@=%@**%@*+@@**@@@@@@@@@@@@@@@@
@@@*++#@@=*#+@@@@@@@@@%:-@@@@@@@@@@@@+#%%+@@*:*+*=-:#@@=@@@@@@@@=@@*%@@=%%**%@**@@#+@@@@@@@@@@@@@@@@
@@@@@@@@@#=++@@@@%@@@@@%%@@%%@@@@@@@@%==+*@@*.*+*:+=-@@@@@@@@@@@+#@*#@@=%%**@@*#@@**@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%--+*+@@#======*@@@@@@@@@@@@#.=+%-%++@@@@@@@@@@@**@++%@=%##*@@=%@@**@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%#*#@@##%@@*::=%@@@@@@@@@@%:#-#*==%@@@@@@@@@@@#+@+==%=#*#*@#-%@@**@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@- :*..%%#*@@@@@@#:@*=@@@@@@@@@@@@@@@**%*+=+-#+*#@+-%@@#+@@@@@@@@@@@@@@@@
@@@@@@@@@@%%%#-=+++****+++++=.-:  -==*@@@@@@*:*=.%@@@@@@@@@@@@@@*###**=-#=+%%+=%@@%=@@@@@@@@@@@@@@@@
@@@@**+====-==--:##*****#++#%-..: +@@@@@@@@@%=+#%@@@@@@@@@@@@@@@+###*%=+*=+@++-%@@@=@@@@@@@@@@@@@@@@
@@@#=-::=%*+@@@@*=%@%%%%%*--=::- -.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@+###*%+%=++@+=-%@@@=@@@@@@@@@@@@@@@@
@@@+#=-=+#*=#%%%%*-=::::-===:::-=%.*@@@@@@@@@@@@@@@@@@@@@#*@@@@@+%##*%+@++#@#+=%@@@=@@@@@@@@@@@@@@@@
@@@-+:----=+++-:==*#-+*====++-.:-%=+@@@@@@@@@@@@@@@@@@@@#-*@@@@@=%##*%=@%=%@#*=%@@@=@@@@@@@@@@@@@@@@
@@*=****+=::++::--=+#%-::--====-=%*:%%#%@@@@@@%@%@@@@@#+=@@@@@@@=@##+++%@*#@*%=%@@@=@@@@@@@@@@@@@@@@
@@====--=+*****+##==-=:.. .::-:=.=::-=+*@@@#==:-.:+--=+#@@@@@@@%=@##+*###@%%#%=%@@@=@@@@@@@@@@@@@@@@
@@%#%@*:..=*++++=::=:.::..-+*#%=::::+*++=== . . .  . -+*@@@@@@@**@#*#@#+#@@@@#=#@@@=@@@@@@@@@@@@@@@@
@@@@@@%=+-*####%@*=*=+. ::-+#**=-::-+*#%%%* .  .#= --=#-@@@@@@@=#@%%@@#=@@@@@#=%@@%=@@@@@@@@@@@@@@@@
@@@@@@@=+=@@@@@@@@#=*=  .. =***#%+:=@@@@@+..: .-.....:=#@@@@@@#=@@@@@@#*@@@@@**@@@#+@@@@@@@@@@@@@@@@
@@@@@@@%#%@@@@@%#*-.=  ... +@@@@@@+:%@@@@#  --..=#- ==%@@@@@@%=%@@@@@@%@@@@@@%@@@@**@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%*==+:.:-  .::.*@@@@@@=:#@%@@* :.=-=+:: :.*@@@@@@=#@@@@@@@@@@@@@@@@@@@+%@@@@@@@@@@@@@@@@
@@@@@@@@@@#+=*%@* :+:.:   .@@@@@@@+:====@%--...:-+= :*=@@@@@+*@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@
@@@@@@@@@++#@@@% *:--:  .: +@@@@*+=+#%@=@@=:==-::== **+@@@@++@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@
@@@@@@@@@%@@@@@+ +-+@= -:= -@@@@*#%@@@@=@@=:%*:-+= .=+@@@%++@@@@@@@@@@@@@@@@@@@@@#+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@*.  *-++*-:.=@@@@@@+=++=*@@=:*%.#%- #@@@@#:=@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%+*%-==+#%@@@@@@@@@##%@@@@+:+#-@@-*@@@@%-#@@@@@@@@@@@@@@@@@@@@%%+=@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@+--#-@%=@@@@@@%@@@@@@@@@@@#+++++======*@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=.. +=+@=*@@@@@@@@@@@@@@@#####%%%%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-.+- :=+.:.-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*#+..:-.=-=*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@:#@*+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@