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