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