#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
struct node{int c,f;
}mp[100][100];
int sx,ex,n,m,cnt;
int g[100][100];
int step[100],ans,li,outline[100][5];
//li记录流量路径条数，outline记录路径情况 bool bfs()//dinic--求层次网络
{memset(step,0,sizeof(step));step[sx]=1;queue<int> q;q.push(sx);while(!q.empty()){int p=q.front();q.pop();for(int i=0;i<=m+1;i++){if(!step[i]&&mp[p][i].c-mp[p][i].f){step[i]=step[p]+1;q.push(i);}}}return step[ex]!=0;
}int dinic(int pos,int flow)//求出层次网络中所有增广路径流量
{int f=flow;if(pos==ex)return flow;for(int i=0;i<=m+1;i++){if(mp[pos][i].c-mp[pos][i].f&&step[pos]+1==step[i]){int a=mp[pos][i].c-mp[pos][i].f;int t=dinic(i,min(a,flow));mp[pos][i].f+=t;mp[i][pos].f-=t;flow-=t;}}return f-flow;
}void solve()//最大流
{while(bfs()){ans+=dinic(sx,inf);}return ;
}int main()
{while(scanf("%d%d",&n,&m)!=EOF){memset(mp,0,sizeof(mp));sx=0,ex=m+1;//起点sx,终点ex ans=0,li=0;for(int i=1;i<=m;i++)for(int j=0;j<=2*n;j++)scanf("%d",&g[i][j]);for(int i=1;i<=m;i++)//判断是否可以连接超级源点或超级汇点
        {int flag1=0,flag2=0;for(int j=1;j<=n;j++){if(g[i][j]==1)flag1=1;if(g[i][j+n]==0)flag2=1;}if(!flag1)//连接超级源点 mp[sx][i].c=g[i][0];if(!flag2)//连接超级汇点 mp[i][ex].c=g[i][0];}for(int i=1;i<=m;i++)//判断是否可以两两工厂相连
        {for(int j=1;j<=m;j++){if(i==j)continue;int flag=0;for(int k=1;k<=n;k++){if(g[i][k+n]+g[j][k]==1){flag=1;break;}}if(flag)continue;mp[i][j].c=min(g[i][0],g[j][0]);}}solve();//求最大流 for(int i=1;i<=m;i++)//判断路是否有流量
        {for(int j=1;j<=m;j++){if(mp[i][j].f>0){li++;outline[li][1]=i;outline[li][2]=j;outline[li][3]=mp[i][j].f;}}}cout<<ans<<' '<<li<<endl;for(int i=1;i<=li;i++){cout<<outline[i][1]<<' '<<outline[i][2]<<' '<<outline[i][3]<<endl;}}return 0;
}