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