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