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