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