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