jogo = {}
sair = ""
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():
    global cont
    global jogador_atual
    for i in range(1,10):
        jogo[i] = ' '
    print('Novo jogo: ')
    jogador_atual = 'X'
    cont = 0


def verifica(strJogada, jogador):
    global jogador_atual
    global cont
    try:
        casa = int(strJogada)
        if jogo[casa] == 'X' or jogo[casa] == 'O':
            print('casa já está marcada')
        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")
            limpar()

        # 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')
            limpar()

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

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


def marcar(jogador):
    global sair
    mostrar()
    print('Jogador ' + str(jogador) + ' marque sua jogada:')
    strJogada = input()
    sair = strJogada
    verifica(strJogada, jogador)


limpar()

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