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