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