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