import random

HANGMANPICS = ["""

   +---+
   |   |
       |
       |
       |
       |
 =========""", """

   +---+
   |   |
   O   |
       |
       |
       |
 =========""", """

   +---+
   |   |
   O   |
   |   |
       |
       |
 =========""", """

   +---+
   |   |
   O   |
  /|   |
       |
       |
 =========""", """

   +---+
   |   |
   O   |
  /|\  |
       |
       |
 =========""", """

   +---+
   |   |
   O   |
  /|\  |
  /    |
       |
 =========""", """

   +---+
   |   |
   O   |
  /|\  |
  / \  |
       |
 ========="""]

words = {"Subjects":"english math science pe history art language health goverment economics".split(), "Sports":"football soccer basketball tennis cricket volleyball baseball track".split()}


def getRandomWord(wordDict):
    wordKey = random.choice(list(wordDict.keys()))
    wordIndex = random.randint(0, len(wordDict[wordKey]) - 1)
    return [wordDict[wordKey][wordIndex], wordKey]

def displayBoard(HANGMANPICS, missedLetters, correctLetters, secretWord):
    print(HANGMANPICS[len(missedLetters)])
    print()

    print("Missed letters:", end=" ")
    for letter in missedLetters:
        print(letter, end=" ")
    print()

    blanks = "_" * len(secretWord)

    for i in range(len(secretWord)):

        if secretWord[i] in correctLetters:
            blanks = blanks[:i] + secretWord[i] + blanks[i + 1:]

    for letter in blanks:
        print(letter, end=" ")
    print()


def getGuess(alreadyGuessed):
    while True:
        guess = input("Guess a letter. : ").lower()
        if len(guess) != 1:
            print("Please enter a single letter.")
        elif guess in alreadyGuessed:
            print("You have already that letter. Choose again.")
        elif guess not in "abcdefghijklmnopqrstuvwxyz":
            print("Please enter a LETTER.")
        else:
            return guess


def playAgain():
    print("Do you want to play again? (Yes or no)")
    return input().lower().startswith("y")


print("H A N G M A N")
missedLetters = ""
correctLetters = ""
secretWord = getRandomWord(words)
secretKey = secretWord[1]
secretWord = secretWord[0]
gameIsDone = False

while True:
    print("The secret word is in the set: " + secretKey)
    displayBoard(HANGMANPICS, missedLetters, correctLetters, secretWord)
    guess = getGuess(missedLetters + correctLetters)
    if guess in secretWord:
        correctLetters = correctLetters + guess
        if set(correctLetters) == set(secretWord):
            print("Yes! The secret word is " + secretWord + "! You have won!")
            gameIsDone = True
    else:
        missedLetters = missedLetters + guess
        print("missed it")
        if len(missedLetters) == len(HANGMANPICS) - 1:
            displayBoard(HANGMANPICS, missedLetters, correctLetters, secretWord)
            print("You have run out of guesses!\nAfter " + str(len(missedLetters)) + " missed guess and " + str(
                len(correctLetters)) + " correct guesses, the word was " + secretWord + ".")
            gameIsDone = True

    if gameIsDone:
        if playAgain():
            missedLetters = ""
            correctLetters = ""
            gameIsDone = False
            secretWord = getRandomWord(words)
        else:
            break