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