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