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