#include<bits/stdc++.h>
using namespace std;
long long n,m,a[105][105],b[105],c[105][2];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
	    cin>>c[i][0]>>c[i][1];
	}
	for(int i=0;i<m;i++){
	    int x,y,z;
	    cin>>x>>y>>z;
	    x--;
	    y--;
	    a[x][y]=z;
	    b[x]=1;
	}
	while(1){
		bool f=true;
	    for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(a[i][j]&&c[i][0]>0){
					f=false;
					c[j][0]+=c[i][0];
					a[i][j]=0;
				}
			}
		}
		if(f){
			break;
		} 
	}
	bool f=true;
	cout<<endl;
	for(int i=0;i<n;i++){
		if(c[i][0]>0&&!b[i]){
			cout<<i+1<<' '<<c[i][1]<<endl;
			f=false;
		}
	}
	if(f){
		cout<<"NULL";
	}
	return 0;
}