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