#line 1 "2263.cpp" // #pragma GCC target("avx2,avx512f,avx512vl,avx512bw,avx512dq,avx512cd,avx512vbmi,avx512vbmi2,avx512vpopcntdq,avx512bitalg,bmi,bmi2,lzcnt,popcnt") // #pragma GCC optimize("Ofast") #line 2 "/home/sigma/comp/library/template.hpp" #include using namespace std; using ll = long long; using uint = unsigned int; using ull = unsigned long long; #define rep(i,n) for(int i=0;i=0;i--) #define per1(i,n) for(int i=int(n);i>0;i--) #define all(c) c.begin(),c.end() #define si(x) int(x.size()) #define pb push_back #define eb emplace_back #define fs first #define sc second template using V = vector; template using VV = vector>; template bool chmax(T& x, U y){ if(x bool chmin(T& x, U y){ if(y void mkuni(V& v){sort(all(v));v.erase(unique(all(v)),v.end());} template int lwb(const V& v, const T& a){return lower_bound(all(v),a) - v.begin();} template V Vec(size_t a) { return V(a); } template auto Vec(size_t a, Ts... ts) { return V(ts...))>(a, Vec(ts...)); } template ostream& operator<<(ostream& o,const pair &p){ return o<<"("< ostream& operator<<(ostream& o,const vector &vc){ o<<"{"; for(const T& v:vc) o< D divFloor(D a, D b){ return a / b - (((a ^ b) < 0 && a % b != 0) ? 1 : 0); } template D divCeil(D a, D b) { return a / b + (((a ^ b) > 0 && a % b != 0) ? 1 : 0); } #line 5 "2263.cpp" V bipartite_edge_coloring(int N, V> es){ using P = pair; int M = es.size(); int D = 0; { V d(N); for(P e:es) d[e.fs]++,d[e.sc]++; rep(i,N) chmax(D,d[i]); } VV vc2e(N,V(D,-1)); V col(M,-1); auto color = [&](int e,int c){ int x = es[e].fs, y = es[e].sc; if(col[e] != -1){ vc2e[x][col[e]] = -1; vc2e[y][col[e]] = -1; } col[e] = c; vc2e[x][c] = e, vc2e[y][c] = e; }; V buf(M); rep(t,M){ int x = es[t].fs, y = es[t].sc; int c0 = 0, c1 = 0; while(vc2e[x][c0] != -1) c0++; while(vc2e[y][c1] != -1) c1++; if(c0 == c1){ color(t,c0); continue; } int v = x, c = c1, I = 0; while(vc2e[v][c] != -1){ int e = vc2e[v][c]; v ^= es[e].fs^es[e].sc; c ^= c0^c1; buf[I++] = e; } v = x; rep(i,I){ int e = buf[i]; col[e] ^= c0^c1; swap(vc2e[v][c0],vc2e[v][c1]); v ^= es[e].fs^es[e].sc; } swap(vc2e[v][c0],vc2e[v][c1]); color(t,c1); } return col; } int main(){ cin.tie(0); ios::sync_with_stdio(false); //DON'T USE scanf/printf/puts !! cout << fixed << setprecision(20); int N,M; cin >> N >> M; using P = pair; V

es; rep(i,N) rep(j,N){ int a; cin >> a; rep(_,a) es.eb(i,j+N); } auto col = bipartite_edge_coloring(N+N,es); int C = *max_element(all(col))+1; if(C != M){ cout << -1 << endl; return 0; } VV ans(M,V(N,-1)); rep(i,si(col)){ ans[col[i]][es[i].fs] = es[i].sc-N; } rep(i,M){ rep(j,N) cout << ans[i][j]+1 << " "; cout << endl; } }