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