#include <bits/stdc++.h>
using namespace std;
const int c=1005;

int n,m,tt;
vector<int> adj[c];
int vis[c];
int cnt,deg;
vector<int> kor;
bool van;
int ans[c][c];
int par[c];

void dfs(int v){
    ++cnt; deg+=adj[v].size();
    vis[v]=1;
    for(int x:adj[v]){
        if(!vis[x]) dfs(x);
    }
}

void dfs2(int v, int p){
    if(van) return;
    vis[v]=2;
    par[v]=p;

    for(int x:adj[v]){
        if(van) break;
        if(x==p) continue;
        if(vis[x]==1) dfs2(x,v);
        else if(!van){
            int k=v;
            while(k != par[x]){
                kor.push_back(k);
                k=par[k];
            }
            van=1;
        }
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b; cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }

    // for(int i=1;i<=n;i++){
    //     if(!vis[i]){
    //         deg=0; cnt=0;
    //         dfs(i);
    //         if(deg>2*cnt){
    //             cout << -1 << endl;
    //             return 0;
    //         }
    //         kor.clear();
    //         van=0;
    //         dfs2(i,0);
    //         for(int j=0;j<kor.size();j++){
    //             int x=kor[(j+1)%kor.size()];
    //             int y=kor[j];
    //             ans[x][y]=ans[y][x]=++tt;
    //         }
    //     }
    // }

    for(int i=1;i<=n;i++){
        for(int x:adj[i]){
            if(!ans[x][i]){
                ans[x][i]=ans[i][x]=++tt;
            }
        }
    }

    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            if(!ans[i][j]) ans[i][j]=++tt;
            cout << ans[i][j] << ' ';
        }
        cout << '\n';
    }
}