#include<cstdio>

 #include<algorithm>

 #include<queue>

 using namespace std;

 int n,m,tot,cnt;

 int c[],head[],cdu[],rdu[],seq[];

 struct node{

     int to,val,next;

 }edge[];

 void add(int x,int y,int z)

 {

     edge[++tot].to=y;

     edge[tot].next=head[x];

     edge[tot].val=z;

     head[x]=tot;

 }

 void topo()

 {

     queue<int>q;

     for(int i=;i<=n;i++)

         if(rdu[i]==) q.push(i);

     while(!q.empty())

     {

         int x=q.front();q.pop();

         seq[++cnt]=x;

         for(int i=head[x];i;i=edge[i].next)

         {

             int y=edge[i].to;

             if(--rdu[y]==) q.push(y);

             if(c[x]>) c[y]+=edge[i].val*c[x];

         }

     }

 }

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)

     {

         int x=;

         scanf("%d%d",&c[i],&x);

         if(c[i]==) c[i]-=x;

     }

     for(int i=;i<=m;i++)

     {

         int x=,y=,z=;

         scanf("%d%d%d",&x,&y,&z);

         add(x,y,z);rdu[y]++;cdu[x]++;

     }

     topo();

     bool flag=;

     for(int i=;i<=n;i++)

         if(cdu[i]==&&c[i]>) printf("%d %d\n",i,c[i]),flag=;

     if(!flag) printf("NULL");

     return ;

 }