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