# JEU DU MORPION
import os
grille = [["·","·","·"],["·","·","·"],["·","·","·"]]
validnumberlist =["1","2","3"]
xa = None
ya = None

while True :
    # DEMANDE OÙ LE JOUEUR X PLACE SON COUP
    print("  1 2 3")
    for i in range(3):
        print(i+1, grille[i][0], grille[i][1], grille[i][2])
    print("")
    print("Les X jouent.")
    print("Choisissez votre ligne puis votre colonne.")
    xa = input("Choisissez votre ligne : ")
    
    while xa not in validnumberlist :
        print("Coordonnées invalides")
        xa = input("Choisissez votre ligne : ")
    
    xa = int(xa)

    ya = input("Choisissez votre colonne : ")
    while ya not in validnumberlist :
        print("Coordonnées invalides")
        ya = input("Choisissez votre colonne : ")
    
    ya = int(ya)
    
    xa = xa - 1
    ya = ya - 1
    
    while grille[xa][ya] == "X" or grille[xa][ya] == "O" :
        print("Case déjà occupée")
        print("")
        print("Choisissez votre ligne puis votre colonne.")
        xa = input("Choisissez votre ligne : ")
        
        while xa not in validnumberlist :
            print("Coordonnées invalides")
            xa = input("Choisissez votre ligne : ")
        xa = int(xa)
        
        ya = input("Choisissez votre colonne : ")
        while ya not in validnumberlist :
            print("Coordonnées invalides")
            ya = input("Choisissez votre colonne : ")
        ya = int(ya)
        
        xa = xa - 1
        ya = ya - 1

    grille[xa][ya] = "X"
    os.system('cls')

    # VERIFICATION SI X GAGNENT 
    for i in range(3):
        verifier_victoire_x = 0
        compteur_lignes = 0
        compteur_colonnes = 0
        for j in range(3) :
            if grille[i][j] == "X":
                compteur_lignes = compteur_lignes + 1
            if compteur_lignes == 3 :
                verifier_victoire_x = 1
                break
            if grille[j][i] == "X":
                compteur_colonnes = compteur_colonnes + 1
            if compteur_colonnes == 3 :
                verifier_victoire_x = 1
                break
        if verifier_victoire_x == 1 :
            break
    if verifier_victoire_x == 1 :
        print("Les X ont gagné !")
        break
    
    compteur_diagonale = 0
    for i in range(3):
            if grille[i][i] == "X":
                compteur_diagonale = compteur_diagonale + 1
    if compteur_diagonale == 3 :
        print("Les X ont gagné !")
        break

    compteur_diagonale = 0
    for i in range(3):
            if grille[i][2-i] == "X":
                compteur_diagonale = compteur_diagonale + 1
    if compteur_diagonale == 3 :
        print("Les X ont gagné !")
        break
    
    # VERIFIE SI TOUTE LA GRILLE EST REMPLIE
    compteur_egalité = 0
    for i in range(3):
        for j in range(3) :
            if grille[i][j] != "·":
                compteur_egalité = compteur_egalité + 1
    if compteur_egalité == 9 :
        print("Egalité")
        print("")
        break

    # DEMANDE OÙ LE JOUEUR O PLACE SON COUP
    print("  1 2 3")
    for i in range(3):
        print(i+1, grille[i][0], grille[i][1], grille[i][2])
    print("")
    print("Les O jouent.")
    print("Choisissez votre ligne puis votre colonne.")
    xa = input("Choisissez votre ligne : ")
    
    while xa not in validnumberlist :
        print("Coordonnées invalides")
        xa = input("Choisissez votre ligne : ")
    
    xa = int(xa)
    
    ya = input("Choisissez votre colonne : ")
    while ya not in validnumberlist :
        print("Coordonnées invalides")
        ya = input("Choisissez votre colonne : ")
    
    ya = int(ya)
    
    xa = xa - 1
    ya = ya - 1
    while grille[xa][ya] == "X" or grille[xa][ya] == "O" :
        print("Case déjà occupée")
        print("")
        print("Choisissez votre ligne puis votre colonne.")
        xa = input("Choisissez votre ligne : ")
        
        while xa not in validnumberlist :
            print("Coordonnées invalides")
            xa = input("Choisissez votre ligne : ")
        xa = int(xa)

        ya = input("Choisissez votre colonne : ")
        while ya not in validnumberlist :
            print("Coordonnées invalides")
            ya = input("Choisissez votre colonne : ")
        ya = int(ya)

        xa = xa - 1
        ya = ya - 1

    grille[xa][ya] = "O"
    os.system('cls')

    # VERIFICATION SI O GAGNENT
    for i in range(3):
        verifier_victoire_o = 0
        compteur_lignes = 0
        compteur_colonnes = 0
        for j in range(3) :
            if grille[i][j] == "O":
                compteur_lignes = compteur_lignes + 1
            if compteur_lignes == 3 :
                verifier_victoire_o = 1
                break
            if grille[j][i] == "O":
                compteur_colonnes = compteur_colonnes + 1
            if compteur_colonnes == 3 :
                verifier_victoire_o = 1
                break
        if verifier_victoire_o == 1 :
            break
    if verifier_victoire_o == 1 :
        print("Les O ont gagné !")
        break
    
    compteur_diagonale = 0
    for i in range(3):
            if grille[i][i] == "O":
                compteur_diagonale = compteur_diagonale + 1
    if compteur_diagonale == 3 :
        print("Les O ont gagné !")
        break

    compteur_diagonale = 0
    for i in range(3):
            if grille[i][2-i] == "O":
                compteur_diagonale = compteur_diagonale + 1
    if compteur_diagonale == 3 :
        print("Les O ont gagné !")
        break
    
    # VERIFIE SI TOUTE LA GRILLE EST REMPLIE
    compteur_egalité = 0
    for i in range(3):
        for j in range(3) :
            if grille[i][j] != "·":
                compteur_egalité = compteur_egalité + 1
    if compteur_egalité == 9 :
        print("Egalité")
        print("")
        break

# AFFICHE LA GRILLE FINALE
print("  1 2 3")
for i in range(3):
    print(i+1, grille[i][0], grille[i][1], grille[i][2])