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