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