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