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