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