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