#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template bool chmax(T& x, const T& y){return (x bool chmin(T& x, const T& y){return (x>y)?(x=y,true):false;}; constexpr ll MOD=998244353; constexpr ll INF=2e18; int main(){ int n, m; cin >> n >> m; VVI a(n,VI(n)); REP(i,n)REP(j,n) cin >> a[i][j]; REP(i,n){ int sum=0; REP(j,n) sum+=a[i][j]; if(sum!=m){ cout << -1 << endl; return 0; } sum=0; REP(j,n) sum+=a[j][i]; if(sum!=m){ cout << -1 << endl; return 0; } } VVI ans(m,VI(n,-1)); REP(i,m){ if(i!=m-2){ vector

p; REP(j,n)REP(k,n) p.push_back({a[j][k],j*n+k}); sort(ALL(p)); reverse(ALL(p)); VI used(n,0); REP(l,n*n){ int j=p[l].second/n, k=p[l].second%n; if(used[k]) continue; if(ans[i][j]!=-1) continue; ans[i][j]=k; used[k]=1; a[j][k]--; } } else{ int s=-1; REP(j,n)REP(k,n){ if(a[j][k]==2){ a[j][k]--; ans[i][j]=k; } else if(s==-1&&a[j][k]==1){ a[j][k]--; ans[i][j]=k; s=j; } } while(1){ bool ok=0; REP(k,n){ if(a[s][k]==1){ REP(j,n){ if(j==s) continue; if(a[j][k]==1){ a[j][k]--; ans[i][j]=k; s=j; ok=1; break; } } break; } } if(!ok) break; } } } REP(i,m)REP(j,n) cout << ans[i][j]+1 << " \n"[j==n-1]; }