import java.io.*;
public class Graph {
/**
* @param args
*/
public static void main(String[] args) {
try {
FileReader in = new FileReader("tinyG.txt");
BufferedReader br = new BufferedReader(in);
int tempchar;
String str = "";
str = br.readLine();
// System.out.println(str);
int V = Integer.parseInt(str);
str = br.readLine();
// System.out.println(str);
int E = Integer.parseInt(str);
int[][] g = new int[V][V];
str = "";
int a = 0, b = 0;
while ((tempchar = br.read()) != -1) {
str = str + (char) tempchar;
if ((char) tempchar == ' ') {
a = Integer.parseInt(str.trim());
str = "";
}
if ((char) tempchar == '\n') {
b = Integer.parseInt(str.trim());
g[a][b] = 1;
g[b][a] = 1;
str = "";
}
}
br.close();
in.close();
FileOutputStream fos = new FileOutputStream("tinyG_matrix.txt");
OutputStreamWriter osw = new OutputStreamWriter(fos, "gb2312");
BufferedWriter bw = new BufferedWriter(osw);
str="";
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
System.out.print(g[i][j]);
str=str+Integer.toString(g[i][j]);
if(j==12){
System.out.println("");
bw.write(str);
bw.newLine();
str="";
}
}
}
bw.close();
osw.close();
} catch (NumberFormatException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}