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