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