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