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