---------------------------+*#####################################*=+*######**#########################%%%%%##+=+=======
-------------------------=+#######################################+=+*#######*####################%%%%###%%%%##+========
------------------------=*##############%###########***##########*+++*#######**#######%%%%%#######%%%%%%##%%%%%#+=======
-----------------------=*##############%#################********++==**####*##*########%%%%%%######%%%%%%##%%%%##+======
---------------------==*##############%###############******+++++==-=+++**##############%%%%%%#####%%%%%%%%%%%%%%#======
--------------------==*##############%%#############**+++++++++===---=++++*#######%%####%%%%%%%####%%%%%%%%%#%%%%#*=====
-------------------==*#####%%%#####%%%%#############*+++++++=====----==+++++*######%%%%##%%%%%%%####%%%%%%%%%%%%%%#+====
-----------------===*#####%%%%####%%%%%############*++++++====-------====++++*######%%#####%##%%#####%%%%%%%%%%%%%%#====
-----------------==*####%%%%%####%%%%%############*++++++====--------=====++++*######%#########%%####%%%%%%%%%%%%%%#*===
----------------=++###%%%%%%%###%%%%%%############*++++====-----------====++++*################%%#####%%%%%%%%%%%#%%#===
---------------==+###%%%%%%%###%%%%%%####%%%%%###*++++=====-----------====+++++*#######################%%%%%%%%%%#%%#+==
--------------==+###%%%%%%%%%%%%%%%%###%%%%%%####++++=======---------=====+++++*########################%%%%%%%%%%%%#*==
-------------==+*###%%%%%%%%%%%%%%#####%%%#%%###*++++===========-----======+++++########################%%%%%%%%%%%%##+=
-------------==*###%%%%%%%%%%%%%%##%##%%%#######*++++======================+++++*#######################%%%%%%%%%%%%#*+=
------------==*####%%%%%%%%%%%%%##%%#%%%########*+++========================++++**#######################%%%%%%%%%%%##+=
-----------==+#####%%%%%%%%%%%%%#%%%%%%%#####*##*+++========================++++++*######################%%%%%%%%%%%%#*=
-----------=+*#####%%%%%%%%%%%%%%%%%%%%%%####*##*++===============---=======++++++*#####################%%%%%%%%%%%%%**+
----------=++#%%#####%%%%%%%%%%%%%%%%%%######**##+++=============-----======+++++++*####################%%%%%%%%%%%%%#++
---------=++#%%%%%#######%%%%%%%%%%%%%###########*+++=============----======++++++++*###################%%%%%%%%%%%%%%**
--------==+*#%%%%%%###########%%%%%%######%#######*++++======================+++++++*#####%###%%%#####%%%%%%%%%%%%%%%%#+
--------=+*#%%%%%%%%#######%%%%%%%####***#%######%#*++++============++=+===+++***+++*#####%%##%%%%%###%%%%%%%%%%%%%%%%#+
-------=++##%%%%%%%%%%%%%%%%%%%%###***+++*##*#######**+++++======++++++++******#******#%%%%%##%%%%%%#%%%%%%%%%%%%%%%%%%*
------==+*#%%%%%%%%%%%%%%%%%%%%##***+++++*###**##*####*++++=====++++++++*******#******##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
-----==+*#%%%%%%%%%%%%%%%%%%%%##***********##*+*##***#**++======+++++++++++++++**+++++*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
-----==*#%%%%%%%%%%%%%%%%%%%%%#*******########*+***++++++++====++++++++++++++==+*+++++**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
-----=+*%%%%%%%%%%%%%%%%%%%%%#****########%%#*###*+++++++++=====++++++++++++++++*++++++**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
----=+*#%%%%%%%%%%%%%%%%%%%%%#*++**#####*#####%%##*++++++++====+++++++++***###*#####*****##%%%%%%%%%%%%%##%##%%%%%%%%%%*
---=+*#%%%%%%%%%%%%%%%%%%%%%#***********************+=+++++====+++++++**##*#%%#%%%#####***##%%%%%%%%%%%######%%%%%%%%%#*
===++##%%%%%%%%%%%%%%%%%%%%%#***++++++++++++++++++++==+++++====++++=++*********####*#####***#%%%%%%%%#######%%%%%%%%%%#*
===+*#%%%%%%%%%%%%%%%%%%%%%#***++++++++++++++++++++==++++==--==++++==+++++++++++++*******+++*#%%%%%%%%%###%%%%%%%%##%%##
-=+*#%%%%%%%%%%%%%%%%%%%%%##***+++++++++++++++++++++++++=-----==++++=++++++++++++++++++++++++*#%%%%%%%%%%%%%%%%%%%##%%#*
+***#%%%%%%%%%%%%%%%%%%%%%#***++++++++=========++++++++==----===++++===========+++++++++++++++*#%%%%%%%%%%##%%##%%##%%#*
*+**#%%%%%%%%%%%%%%%%%%%%##***++++++++=========+++++++==------===+++===========+++++++++++++++*##%%%%%%%%%######%##%%##+
=++*#%%%%%%%%%%%%%%%%%%%%#****++++++++=========+++++++==-----=====+=================++++++++++**#%%%%%%%%%%%##*#%%%%%#*+
=++*#%%%%%%%%%%%%%%%%%%%%#***+++++++++==========++++++===---=====++=================++++++++++**##%%%%%%%%%%%###%%%%#**+
=+++%%%%%%%%%%%%%%%%%%%%%#***+++++++++=========++++++=====-=======++================++++++++++**###%%%%%%%%##%%%####*+++
=++*#%%%%%%%%%%%%%%%%%%%%#***++++++++++======+++++++============-==+++==============++++++++++***##%%%%%%%%###%%%##*++++
==+*#%%%%%%%%%%%%%%%%%%%#****+++++++++++++++++++++++======-=========++==============++++++++++***###%%%%%%%%#%%%%%#*++++
==+*#%%%%%%%%%%%%%%%%%%%#****+++++++++++++++++++++++++++======+++++++++=============++++++++++***##%#%%%%%%%%%######*++=
==+**#%%%%%%%%%%%%%%%%%%#***+++++++++++++++++++++++++**+++++++++++++++===++++=======++++++++++****#%%%%%%%%%%###**###+++
===++*%%%%%%%%%%%%%%%%%%#***++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++****#%%%%%%%%%####***##*++
===+=+#%%%%%%%%#%%%%%%%%%#**++++++++++++++++++++++++++===+++==+++++++++++==+++++++++++++++++++****#%%%%%%%%%###****##*+*
-==+=+*#%%%%%%%%%%%%%%%%%#**+++++++++++++++*++++++++++++++++=++++++++++++++++++++++++++++++++++**##%%%%%%%%###*****###*+
-==+==+*#%%%#%%%%%%%%%##%%#*+++++++====++**#*************+++*********++++++++++++++++++++++++++**##%%%%%%%%###*****##*++
====+=++*#%####%%%%%%%###%#*++++++++====++**###*************************###*+++=+++++++++++++++**##%%%%%%%####*****##*++
====+++*##%###%%%%%%%%###%%#*++++++++====++****************************#***+++=====+++++++++++**##%%%%%%%%###***++*#*+++
+**+++*##%%###%%%%%%%####%%%#*++++++++==++++************++++*************++========++++++++++**###%%%%%%%%##****+*##*+++
==+***#%%%###%%%%%%%%####%%%%##**++++++++++++++**********+++**********++++========++++++++++**###%%%%%%%%##*********++++
===+*##%%%#%%%%%%%%%%###%%%%%%%#***++++++++++++++++++++++++++++++++++++++=======+++++++++++**###%%%%%%%%####*******+++++
====*##%%%#%%%%%%%%%%###%%%%%%%%%#***+++++++++++++++++++++++++++++++++++======+++++++++++**####%%%%%%%#####*******+++++*
**++*##%%##%%%%%%%%%%%##%%%%%%%%%%##***++++++++++++++++++++++++++++++++++===+++++++++++***#######%%%%##%#****##**+******
+**##%%%%###%%%%%%%%%%%%%%%%%%%%%%%%#****++++++++++++++++===+++++++++++++++++++++++++***################****#**********+
++*##%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%#****++++++++++++++======++===+++++++++++++++***#################***##************
***#%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%##***++++++++++++++==========+++++++++++++***####**############***#**************
***##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##**++++++++++++++========+++++++++++****###****############*******************
==+*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##**+++++++++++++++++++++++++++*****###*******###########********************
===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%##***++++++++++++++++++++******###****+++***###########********************
===+*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%%###***********+++********####****+++++****#####%#####********************
====*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########%%%%######**********######***+++++++++***###%#%%%%###********************
===*#%%%%######%%%%%%%%%%%%%%#######%%%####****########%############***++++++++++++++***##%%%%%%%%##********************
==+#%%#########%%%%%%%%%%%%##*******#%#####********************++++++++++++++++++++++**##%%%%%%%%%%#*********#**********
=*#%####%%%%%%%%%%%%%%%%%%##*++==+#%%%#####***++*****++++++++++++++++++++++==+++++++***#%%%%%%%%%%%%#*******#####*******
*#####%%%%%%%%%%%%%%%%%##%#**+==+#%%%%#**###*++++***++++++++++++++++++=======+++++++**##%%%%%%%%%%%%%#***###############
###%%%%%%%%%%%#%%%%%#######**+=+#%%%%##**###**++++++++++++++++++++++=========++++++**##%%%%%%%%%%%%%%##*################
#%%%%%%%%%%%%%%%%%%%######**+++*%%%%%#****##**++++++++++++++++++++===========++++**###%%%%%%%%%%%%%%%%##################
%%%%%%%%%%%%%%%%%%%####*##**++*#%%%%##****##**+++++++++++++++++++============+++*###%%%%%%%%%%%%%%%%%%%#################