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