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