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