def titulo():
    print("###################\n#  Jogo da Velha  # \n###################")

titulo()

jogo = {}
sair = False
jogador_atual = 'X'
cont = 0


def mostrar():
    for j in jogo:
        print("  " + jogo[j] + "  ", end="")
        if j % 3 == 0:
            print('\n')
        else:
            print('|', end='')


def limpar():
    cont = 0
    jogador_atual = 'X'
    for i in range(1, 10):
        jogo[i] = ' '

    jogador_atual = 'X'
    cont = 0


def verifica(strJogada, jogador):
    global sair
    global jogador_atual
    global cont = 0

    try:
        casa = int(strJogada)
        if jogo[casa] == 'X' or jogo[casa] == 'O':
            print('casa já está marcada, jogue novamente')
        else:
            jogo[casa] = jogador
            cont += 1
            if jogador_atual == 'X':
                jogador_atual = 'O'
            else:
                jogador_atual = 'X'
        # Verifica toda as Horizontais
        if jogo[1] == jogo[2] == jogo[3] != ' ' or jogo[4] == jogo[5] == jogo[6] != ' ' or jogo[7] == jogo[8] == jogo[
            9] != ' ':
            print(jogo[casa] + " ganhou")
            sair = True

        # Verifica toda as Verticais
        elif jogo[1] == jogo[4] == jogo[7] != ' ' or jogo[2] == jogo[5] == jogo[7] != ' ' or jogo[3] == jogo[6] == jogo[
            9] != ' ':
            print(jogo[casa] + ' ganhou')
            sair = True

        # Verifica as Diagonais
        elif jogo[1] == jogo[5] == jogo[9] != ' ' or jogo[3] == jogo[5] == jogo[7] != ' ':
            print(jogo[casa] + ' ganhou')
            sair = True
        elif cont == 9:
            print("Deu Velha!")
            sair = True

    except Exception as ex:
        print("Jogada invalida")


def marcar(jogador):
    sair = False
    mostrar()
    print('Jogador " ' + str(jogador) + ' " faça sua jogada:')
    strJogada = input()
    verifica(strJogada, jogador)


limpar()

while not sair:
    if jogador_atual == 'X':
        marcar('X')
    else:
        marcar('O')