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