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