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