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