#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[111][111];
int h[111];
int v[111];
void print(int *b, int n) {
  vector<int> res;
  for (int i = (0); i < (n); i++)
    if (b[i]) res.push_back(i);
  cout << res.size();
  for (int i = (0); i < (res.size()); i++) cout << ' ' << res[i] + 1;
  cout << endl;
}
int main() {
  cin >> n >> m;
  for (int i = (0); i < (n); i++)
    for (int j = (0); j < (m); j++) scanf("%d", &a[i][j]);
  while (1) {
    bool g = 1;
    for (int i = (0); i < (n); i++) {
      int sum = 0;
      for (int j = (0); j < (m); j++) sum += a[i][j];
      if (sum < 0) {
        g = 0;
        h[i] ^= 1;
        for (int j = (0); j < (m); j++) a[i][j] = -a[i][j];
      }
    }
    for (int j = (0); j < (m); j++) {
      int sum = 0;
      for (int i = (0); i < (n); i++) sum += a[i][j];
      if (sum < 0) {
        g = 0;
        v[j] ^= 1;
        for (int i = (0); i < (n); i++) a[i][j] = -a[i][j];
      }
    }
    if (g) break;
  }
  print(h, n);
  print(v, m);
  return 0;
}
