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