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