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