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