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