#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define i64 long long
#define ull unsigned long long
#define Arr std::vector
#define Ptn std::pair
#define fi first
#define se second
#define eb emplace_back
#define pb push_back
#define popc(x) __builtin_popcount(x)
#define FILE(x) freopen(x ".in", "r", stdin), freopen(x ".out", "w", stdout)
#define TEST(x) freopen(x ".in", "r", stdin), freopen("test.out", "w", stdout)
#define debug std::cout << "Running on " << __FUNCTION__ << ' ' << __LINE__ << std::endl;
const int INF = 0x3f3f3f3f;
const int N = 505;
int n, a[N][N], w[N][N], dep[N], fa[N], ans[N][N], op[N][N]; // op  0 -> isTrue
Arr<int> e[N];
Arr< Ptn<int, int> > ret;
inline int read()
{
    int w = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
    {
        w = (w << 3) + (w << 1) + (ch - 48);
        ch = getchar();
    }
    return w * f;
}

void DFS(int p)
{
    Ptn<int, int> opt = {INF, 0};
    for (auto tt : e[p])
    {
        if (fa[p] == tt) continue;
        if (dep[tt])
        {
            op[tt][p] = op[p][tt] = 1;
            opt = std::min(opt, {dep[tt], tt});
            continue;
        }
        fa[tt] = p;
        dep[tt] = dep[p] + 1;
        DFS(tt);
    }
    if (opt.se)
    {
        int now = p;
        while (now != opt.se)
        {
            op[now][fa[now]] = 1, op[fa[now]][now] = 1;
            // printf("%lld %lld\n", now, fa[now]);
            now = fa[now];
        }
    }
}

signed main()
{
    n = read(); for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) w[i][j] = a[i][j] = read();
    for (int k = 1; k <= n; k++)
    {
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                a[i][j] = std::min(a[i][j], a[i][k] + a[k][j]);
            }
        }
    }
    for (int s = 1; s <= n; s++)
    {
        for (int i = 1; i <= n; i++) e[i].clear(); memset(op, 0, sizeof(op));
        ret.clear();
        memset(dep, 0, sizeof(dep)); memset(fa, 0, sizeof(fa));
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j < i; j++)
            {
                if (a[s][i] + w[i][j] == a[s][j] || a[s][j] + w[i][j] == a[s][i]) e[i].eb(j), e[j].eb(i), ret.pb({i, j});// printf("%lld -> %lld\n", i, j);
            }
        } dep[s] = 1;
        if (n < 100) DFS(s); 
        for (auto tt : ret) if (!op[tt.fi][tt.se]) ans[tt.fi][tt.se] = 1, ans[tt.se][tt.fi] = 1;
    }
    for (int i = 1; i <= n; i++) 
    {
        for (int j = 1; j <= n; j++) 
        {
            if (i == j) printf("0");
            else printf("%d", ans[i][j]);
        }
        printf("\n");
    }
    return 0;
}