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