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