#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,m,c[N],a[N],first[N],tot=0,ru[N],ji[N],cnt=0;
bool t[N];
struct node{
	int v,w,ne;
}e[N*N];
struct ANS{
	int bian,ans;
	bool operator<(ANS &b){return bian<b.bian;}
}las[N];
void add(int u,int v,int w){e[++tot]=(node){v,w,first[u]};first[u]=tot;}
void topu(){
	queue<pair<int,int> > q;
	int old=1;
	for(int i=1;i<=n;++i) if(!ru[i]) q.push(make_pair(i,1)),t[i]=1;
	while(!q.empty()){
		pair<int,int> z=q.front();q.pop();
		int u=z.first,id=z.second;
		if(!t[u]) c[u]-=a[u];
		if(old!=id) old=id,cnt=0;
		las[++cnt].bian=u,las[cnt].ans=c[u];
		if(c[u]<=0) continue;
		for(int i=first[u];i;i=e[i].ne){
			int v=e[i].v;
			c[v]+=e[i].w*c[u];
			if(--ru[v]==0) q.push(make_pair(v,id+1));
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i) scanf("%d%d",&c[i],&a[i]);
	int u,v,w;
	for(int i=1;i<=m;++i){
		scanf("%d%d%d",&u,&v,&w);
		add(u,v,w);ru[v]++;
	}
	topu();
//	for(int i=1;i<=n;++i) printf("%d ",c[i]);
    sort(las+1,las+cnt+1);
	for(int i=1;i<=cnt;++i){
		if(las[i].ans>0) printf("%d %d\n",las[i].bian,las[i].ans);
	}
	return 0;
}

60分代码，第3,4个点没过，调了两个半小时都没调出来……蒟蒻发问，恭听大佬指点。