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