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