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