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