#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define For(i,l,r) for(int i=(int)(l);i<=(int)(r);i++)
#define pb push_back
const int N=200005;
vector<ll> val[N],a[N];
vector<int> jd[N];
int ans[N],n,m,vis[N],p[N];
int envy(int x,int y){
    return val[y][x]>val[x][x];
}
int main(){

    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    cin>>n>>m;
    if(n>m){
        For(i,1,m){
            cout<<i<<(i<m?' ':'\n');
        }
        return 0;
    }
    For(i,1,n){a[i].resize(m+1); val[i].resize(n+1);}
    For(i,1,n)For(j,1,m)cin>>a[i][j];
    For(i,1,n)p[i]=i;
    For(i,1,m){
        //For(j,1,n)For(k,1,n)if(val[j][j]<val[j][k])rd[k]++;
        while(1){
                //memset(vis,0,sizeof(vis));
            vector<int> v;
            int flag=1,o=1;
            for(;;){
                if(vis[o]){
                    for(auto i:v)vis[i]=0;
                    For(oo,0,v.size()-1)if(v[oo]==o){
                        vector<int> vv;
                        For(ooo,oo,v.size()-1)vv.pb(v[ooo]);
                        swap(v,vv);
                    }
                    break;
                }
                vis[o]=1;
                v.pb(o);
                flag=0;
                while(jd[o].size()){int oo=jd[o].back(); if(envy(oo,o)){o=oo; flag=1; break;} else jd[o].pop_back();}
                if(flag==0)break;
            }
            for(auto i:v)vis[i]=0;
            if(flag){
                reverse(v.begin(),v.end());
                int tmp=p[v[0]];
                For(o,0,v.size()-2){p[v[o]]=p[v[o+1]]; swap(jd[v[o]],jd[v[o+1]]); swap(val[v[o]],val[v[o+1]]);}
                p[v.back()]=tmp;
            }else{
                int j=o;
                ans[i]=p[j];
                For(o,1,n)val[j][o]+=a[o][i];
                jd[j].clear();
                For(o,1,n)if(envy(o,j))jd[j].pb(o);
                break;
            }


        }
    }
    For(i,1,m){
        For(j,1,n)if(p[j]==ans[i]){
            ans[i]=j; break;
        }
    }
    For(i,1,m)cout<<ans[i]<<(i<m?' ':'\n');
}