import java.util.*;
import java.io.*;

// squelette de correction,
// il manque les constructeurs par copie, par fichier
// il manque "l'astuce" pour compter m() instantanément

class Graphe{
    private int ordre;
    private boolean[][] mat;

    public Graphe(int n){
	this.ordre = n;
	this.mat = new boolean[n][n];
	for(int i=0;i<n;i++){
	    for(int j=0;j<n;j++){
		this.mat[i][j]=false;
	    }
	}
    }

    public void ajouteArc(int i,int j){
	this.mat[i][j]=true;
    }

    public int ordre(){
	return this.ordre;
    }

    public boolean existeArc(int i,int j){
	return this.mat[i][j];
    }

    public String toString(){
	String res="";
	for(int i=0;i<this.ordre();i++){
	    for(int j=0;j<this.ordre();j++){
		res=res+this.mat[i][j];
	    }
	    res=res+"\n";
	}
	res+="\n\n"+this.toStringBis();
	return res;
    }

    private String toStringBis(){
	String res="";
	for(int i=0;i<this.ordre();i++){
	    res=res+i+"   ";
	}
	res+="\n";

	for(int i=0;i<this.ordre();i++){
	    for(int j=0;j<=i;j++){
		if(this.existeArc(i,j)){
		    int nb_space_avant = 4*j;
		    for(int t=0;t<nb_space_avant;t++){
			res+=" ";
		    }
		    res+="<";
		    int nb_traits_fleche = 4*(i-j);
		    for(int t=0;t<nb_traits_fleche;t++){
			res+="-";
		    }
		    res+="\n";
		}
	    }


	    for(int j=i+1;j<this.ordre();j++){
		if(this.existeArc(i,j)){
		    int nb_space_avant = 4*i;
		    for(int t=0;t<nb_space_avant;t++){
			res+=" ";
		    }
		    int nb_traits_fleche = 4*(j-i);
		    for(int t=0;t<nb_traits_fleche;t++){
			res+="-";
		    }
		    res+=">\n";
		}
	    }

	}
	return res;
    }


    public int dplus(int i){
	int res=0;
	for(int j=0;j<this.ordre();j++){
	    if(this.existeArc(i,j)){
		res++;
	    };
	}
	return res;
    }

}