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