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