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