#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, i, j, row[17], col[17], table[17][17], k = 1, sum, maxx, val, summat;


//int sumaMatrice() {
//    summat -=
//}

int main()
{
    f >> n >> m;
    int poz[n+m+1];
    struct valoare {
        int pozitiv, negativ;
    } valrow[n+1], valcol[m+1];
    for(i = 1; i <= n; i++) {
        for(j = 1; j <= m; j++) {
            f >> val;
            if(val > 0) {
                valrow[i].pozitiv += val;
                valcol[j].pozitiv += val;
            } else {
                valrow[i].negativ += val;
                valcol[j].negativ += val;
            }
            summat += val;
        }
    }
    for(i = 1; i <= n; i++)
        row[i] = 1;
    for(i = 1; i <= m; i++)
        col[i] = 1;

    poz[k] = 1;
    while(k > 0) {
        cout << k << endl;

        if(k < n+m)
            k++, poz[k] = 1;
        else if(poz[k] > 0)
            poz[k] = -poz[k];
        else {
            k--;
            while(poz[k] < 0)
                k--;
            poz[k] = -poz[k];
        }




//        sum = sumaMatrice();
//        if(sum > maxx) {
//            maxx = sum;
//        }
    }

    cout << maxx;
    return 0;
}