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