#include <cstdio>
int c[105], u[105];
bool input[105];
int main()
{
	int n, p, x, y, z;
	scanf("%d %d", &n, &p);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d %d", &c[i], &u[i]);
		if (c[i])
			input[i] = 1;
	}
	for (int i = 1; i <= p; i++)
	{
		scanf("%d %d %d", &x, &y, &z);
		c[y] += z * c[x] - u[y];
	}
	bool all_zero = 1;
	for (int i = 1; i <= n; i++)
		if (!input[i] && c[i])
		{
			all_zero = 0;
			printf("%d %d\n", i, c[i]);
		}
	if (all_zero)
	{
		printf("NULL");
		return 0;
	}
	return 0;
}