#include<iostream>
#include<cstring>
using namespace std;
int e[10010],ne[10010],w[10010],h[110],d[110],idx,s[110],u[110],q[110],d2[110],n;
void add(int a,int b,int c)
{
e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++,d[b]++,d2[a]++;
}
void topsort()
{
int hh=0,tt=-1;
for(int i=1;i<=n;i++)
if(d[i]==0)q[++tt]=i;
while(hh<=tt)
{
int p=q[hh++];
for(int i=h[p];i!=-1;i=ne[i])
{
int j=e[i];
d[j]--;
if(d[j]==0)q[++tt]=j;
}
}
}
int main()
{
memset(h,-1,sizeof h);
int p;
cin>>n>>p;
for(int i=1;i<=n;i++)cin>>s[i]>>u[i];
for(int i=1;i<=p;i++)
{
int a,b,v;
cin>>a>>b>>v;
add(a,b,v);
}
for(int i=1;i<=n;i++)if(d[i]!=0)s[i]-=u[i];
topsort();
for(int i=0;i<n;i++)
{
int p=q[i];
if(s[p]<=0)continue;
for(int j=h[p];j!=-1;j=ne[j])
{
int t=e[j];
s[t]+=w[j]*s[p];
}
}
int num=0;
for(int i=1;i<=n;i++)
{
if(d2[i]==0&&s[i]>0)cout<<i<<" "<<s[i]<<endl,num++;
}
if(num==0)cout<<"NULL"<<endl;
}