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