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