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