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