import java.util.*;
class Examen2011{

    //Exercice 5

    public static char jeton (int k){
	if (k<0) return 'o' ;
	else if (k>0) return 'x' ;
	else return '.';
    }

    public static String toString(int[][] t){
	String res="";
	for (int i=0;i<t.length;i++) {
	    for (int j=0;j<t[i].length;j++) 
		res+= jeton(t[i][j]);
	    res+='\n';}
	return res;
	}

	public static void jouer(int jo, int col, int[][] t){
	    for (int i=t.length-1;i>0;i--) t[i][col]=t[i-1][col];
	    t[0][col]=jo;
	}

	public static int evaluation (int[] t){
	    if (t[0]==1||t[0]==-1)
		{for (int i=1;i<t.length; i++) 
			if (t[i]!=t[0] ) return 0;
		    return t[0];
		}
	    else return 0;
	}

	public static int[] diagonale (int[][]  t){
	    int[] res=new int[t.length];
	    for (int i=0;i<res.length; i++) 
			res[i]=t[i][i];
	    return res;
	}


	public static int[] antidiagonale (int[][]  t){
	    int[] res=new int[t.length];
	    for (int i=0;i<res.length; i++) 
		res[i]=t[i][(res.length-1)-i];
	    return res;
	}

	public static int[] colonne (int[][]  t, int j){
	    int[] res=new int[t.length];
	    for (int i=0;i<res.length; i++) 
		res[i]=t[i][j];
	    return res;
	}

	public static int  evaluation(int[][] t){
	    int res=0;
	    res+=evaluation(diagonale(t));
	    res+=evaluation(antidiagonale(t));
   	    for (int i=1;i<t.length; i++) {
		res+=evaluation(t[i]);
		res+=evaluation(colonne(t,i));
	}
	return res;
    }
	public static void main(String[] args){
	     Scanner sc=new Scanner(System.in);
            System.out.print("Entrer la taille : ");
	    int n= sc.nextInt();
	    int j=-1;
            int[][] grille=new int[n][n];
            while (true) {
		System.out.print("Jouer "+jeton(j)+" quelle colonne? ");
		n= sc.nextInt();
		jouer(j,n,grille);
			System.out.println(toString(grille));
                if (evaluation(grille)>0)
		    {System.out.println("Le jouer x gagne!");break;}
		    if (evaluation(grille)<0)
		    {System.out.println("Le jouer o gagne!");break;}
		j=-j;
	    }
   }

}