#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t, n;
cin >> t >> n;
vector <vector <int>> a(n + 1, vector <int> (n + 1));
vector <vector <int>> b(n + 1);
vector <int> cnt_deg_sub(n + 1, 0);
for (int i = 1; i <= n; ++i){
for (int j = 1; j <= n; ++j){
cin >> a[i][j];
if (a[i][j] == 1){
b[i].push_back(j);
++cnt_deg_sub[j];
}
}
}
if (t == 1){
for (int i = 1; i <= n; ++i){
cout << cnt_deg_sub[i] << " " << b[i].size() << endl;
}
} else if (t == 2){
cout << n << endl;
for (int i = 1; i <= n; ++i){
cout << b[i].size() << " ";
for (auto j : b[i]){
cout << j << " ";
}
cout << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAiXG4iCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgaW50IHQsIG47CiAgICBjaW4gPj4gdCA+PiBuOwogICAgdmVjdG9yIDx2ZWN0b3IgPGludD4+IGEobiArIDEsIHZlY3RvciA8aW50PiAobiArIDEpKTsKICAgIHZlY3RvciA8dmVjdG9yIDxpbnQ+PiBiKG4gKyAxKTsgICAKICAgIHZlY3RvciA8aW50PiBjbnRfZGVnX3N1YihuICsgMSwgMCk7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IG47ICsrail7CiAgICAgICAgICAgIGNpbiA+PiBhW2ldW2pdOwogICAgICAgICAgICBpZiAoYVtpXVtqXSA9PSAxKXsKICAgICAgICAgICAgICAgIGJbaV0ucHVzaF9iYWNrKGopOwogICAgICAgICAgICAgICAgKytjbnRfZGVnX3N1YltqXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmICh0ID09IDEpewogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSl7CiAgICAgICAgICAgIGNvdXQgPDwgY250X2RlZ19zdWJbaV0gPDwgIiAiIDw8IGJbaV0uc2l6ZSgpIDw8IGVuZGw7CiAgICAgICAgfQogICAgfSBlbHNlIGlmICh0ID09IDIpewogICAgICAgIGNvdXQgPDwgbiA8PCBlbmRsOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSl7CiAgICAgICAgICAgIGNvdXQgPDwgYltpXS5zaXplKCkgPDwgIiAiOwogICAgICAgICAgICBmb3IgKGF1dG8gaiA6IGJbaV0pewogICAgICAgICAgICAgICAgY291dCA8PCBqIDw8ICIgIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=