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