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