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