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