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