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