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