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