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