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