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