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