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