#include <bits/stdc++.h>
using namespace std;
long long n, m, a[105][105], hor[105], ver[105];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (long long i = 1; i <= n; i++)
    for (long long j = 1; j <= m; j++) cin >> a[i][j];
  for (long long i = 1; i <= n; i++) hor[i] = 1;
  for (long long i = 1; i <= m; i++) ver[i] = 1;
  while (1) {
    bool cek = 0;
    for (long long i = 1; i <= n; i++) {
      long long t = 0;
      for (long long j = 1; j <= m; j++) t += a[i][j] * hor[i] * ver[j];
      if (t < 0) {
        hor[i] *= -1;
        cek = 1;
      }
    }
    for (long long j = 1; j <= m; j++) {
      long long t = 0;
      for (long long i = 1; i <= n; i++) t += a[i][j] * hor[i] * ver[j];
      if (t < 0) {
        ver[j] *= -1;
        cek = 1;
      }
    }
    if (!cek) break;
  }
  long long ans = 0;
  for (long long i = 1; i <= n; i++)
    if (hor[i] == -1) ans++;
  cout << ans << ' ';
  for (long long i = 1; i <= n; i++)
    if (hor[i] == -1) cout << i << ' ';
  cout << '\n';
  ans = 0;
  for (long long i = 1; i <= m; i++)
    if (ver[i] == -1) ans++;
  cout << ans << ' ';
  for (long long i = 1; i <= m; i++)
    if (ver[i] == -1) cout << i << ' ';
  cout << '\n';
}
