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