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