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