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