xdd

#include <fstream>

using namespace std;

ifstream fin("robab.in");
ofstream fout("robab.out");

bool ePrim(int n)
{
    if((n % 2 == 0 && n != 2) || n < 2)
        return false;
    for(int i = 3; i * i <= n; i += 2)
        if(n % i == 0)
            return false;
    return true;
}

int n, m, a[501][501], cntlia = 0, cntlib = 0, va[501], vb[501];

int main()
{
    fin >> n >> m;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            fin >> a[i][j];
    for(int i = 0; i < n; i++)
    {
        int nrp = 0;
        for(int j = 0; j < m; j++)
        {
            if(ePrim(a[i][j]))
                nrp++;
        }
        if(nrp % 2 == 1)
        {
            int sa = 0;
            cntlia++;
            for(int j = 0; j < m; j++)
            {
                if(ePrim(a[i][j]))
                    break;
                sa += a[i][j];
            }
            va[cntlia] = sa;
        }
        else if(nrp % 2 == 0 && n != 0)
        {
            int sb = 0;
            cntlib++;
            for(int j = m - 1; j >= 0; j--)
            {
                if(ePrim(a[i][j]))
                    break;
                sb += a[i][j];
            }
            vb[cntlib] = sb;
        }
    }
    for(int i = 0; i < cntlia; i++)
        fout << i << " " << va[i] << " ";
    for(int i = 0; i < cntlib; i++)
        fout << i << " " << vb[i] << " ";
    return 0;
}