#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int col, row;
    cin >> col >> row;
    int **mass = new int* [row];
    for (int i = 0; i < row; i++)
        mass[i] = new int[col];
    for (int i = 0; i < row; i++)
        for (int j = 0; j < col; j++)
            cin >> mass[i][j];
    int *result_mass = new int[row];
    for (int i = 0; i < row; i++)
    {
        int multi = 1;
        for (int j = 0; j < col; j++)
            if (mass[i][j] < 0)
                multi *= mass[i][j];
        result_mass[i] = multi;
    }
    bool has_changed = true;

    while(has_changed) {
        has_changed = false;
        for (int i = 0; i < row-1; i++)
        if (result_mass[i] > result_mass[i+1]) {
            swap(result_mass[i], result_mass[i+1]);
            has_changed = true;
        }
    }
    for (int i = 0; i < row; i++)
        cout << result_mass[i] << " ";
    for(int i = 0; i < row ;i++)
        delete []mass[i];
    delete []mass;
    return 0;
}