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