import random

CELLS = [(0, 0), (0, 1), (0, 2),
         (1, 0), (1, 1), (1, 2),
         (2, 0), (2, 1), (2, 2)]


def get_locations():
    monster = random.choice(CELLS)# monster = random
    door = random.choice(CELLS)# door = random
    start = random.choice(CELLS)# start = random
      if monster == door or monster == start or door == start:
            return get_locations()
       # return monster, door, start
    return monster, door, start

def move_player(player, move):
    x, y = player
    if move == 'LEFT':
        y -= 1
    elif move == 'RIGHT':
        y += 1
    elif move == 'UP':
        x -= 1
    elif move == 'DOWN':
        x += 1

    return x, y


def get_moves(player):
    moves = ['LEFT', 'RIGHT', 'UP', 'DOWN']
       # player = (x, y)
      if player[1] == 0:
            moves.remove('LEFT')# if player's y is 0, remove LEFT
      if player[1] == 2:
        moves.remove('RIGHT')# if player's y is 2, remove RIGHT
    if player[0] == 0:
        moves.remove('UP')# if player's x is 0, remove UP
    if player[0] == 2:
        moves.remove('DOWN')# if player's x is 2, remove DOWN

    return moves

monster, door, player = get_locations()

while True:
      moves = get_moves(player)
    print("Welcome to the dungeon!")
    print("You're currently in room {}".format(player))  # fill in with player position
    print("You can move {}".format(moves))  # fill in with available moves
    print("Enter QUIT to quit")
    move = input("> ")
    move = move.upper()
    if move == 'QUIT':
        break

    # If it's a good move, change the player's position
       # If it's a bad move, don't change anything
      if move in moves:
              player == move_player(player, move)
      else:
            print("** Walls are hard stop walking into them! **")
            continue
        # If the new player position is the door, they win!
      if player == door:
            print("You have escaped! You Win!")
            break
    # If the new player position is the monster, they lose!
      elif player == monster:
            print("Oh oh! The monster has caught you! You Lose!")
            break   
    # Otherwise, continue