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