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