#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

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

int main()
{
    bool v[1001];
    int costuri[1001], af=0, cost;
    vector <int> buton[1001];
    int n, m, poz, k;
    fin>>n>>m;
    for(int i=0; i<n; i++)
    {
    int val;
    fin>>val;
    if(val==0) v[i]=false;
    else v[i]=true;
    }
    for(int i=1; i<=m; i++)
    {
    fin>>poz>>cost>>k;
    costuri[poz]=cost;
    for(int j=1; j<=k; j++)
    {
    int a;
    fin>>a;
    buton[poz].push_back(a);
    }
    }
    for(int i=0; i<n; i++)
    {
    for(int l=0; l<n; l++) cout<<v[l]<<" ";
    cout<<'\n';
    if(v[i]==false)
    {
    af=af+costuri[i];
    for(int j=0; j<buton[i].size(); j++)
    v[buton[i][j]]=!v[buton[i][j]];
    }
    }
    fout<<af;
    return 0;
}