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