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