import com.sun.xml.internal.fastinfoset.util.StringArray
import java.io.*
import java.util.*
import java.lang.Math.*
import java.sql.Struct

fun solve(io: FastIO) {
    var n = io.nextInt()
    var m = io.nextInt()
    var s = Array<String>(m, { "a" })
    var g = 0
    for (i in 0 until m) {
        s[i] = io.nextLine()
    }
    for (i in 0 until n) {
        for (j in 0 until n) {
            if (i == j) io.print(""+0+" ")
            else if (i != j) {
                for (h in 0 until m) {
                    if (s[h] == (i+1).toString() + " " + (j+1).toString() || s[h] == (j+1).toString() + " " + (i+1).toString()) {
                        g = 1
                    }
                }
                if (g == 1) io.print(""+1+" ")
                else io.print(""+0+" ")
            }
        }
io.println()
    }
}


fun main(args: Array<String>) {
    FastIO(System.`in`, System.out).use {
        solve(it)
    }
}

class FastIO(inp: InputStream, out: OutputStream) : PrintWriter(out) {
    private val reader = BufferedReader(InputStreamReader(inp))
    private var tokenizer = StringTokenizer("")

    fun nextToken(): String? {
        while (!tokenizer.hasMoreTokens()) {
            val s = reader.readLine() ?: return null
            tokenizer = StringTokenizer(s)
        }

        return tokenizer.nextToken()
    }
    fun nextInt() = nextToken()!!.toInt()
    fun nextLong() = nextToken()!!.toLong()
    fun nextDouble() = nextToken()!!.toDouble()
    fun nextWord() = nextToken()!!
    fun nextLine() = reader.readLine()

}