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