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