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