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