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