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