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