#include <cstdio>
#include <algorithm>

#define rep(i, n) for(int i = 0; i < (n); ++i)

using namespace std;

typedef long long ll;

int n;
int s[4000];

int main(){
	while(1){
		scanf("%d", &n);
		if(n == 0){
			break;
		}

		rep(i, n){
			int a, x, y;
			scanf("%d%d%d", &a, &x, &y);
			s[--a] = (int)min(s[a] + ll(x) * y, ll(1e6));
		}

		bool none = true;
		rep(i, 4000){
			if(s[i] >= (int)1e6){
				printf("%d\n", i + 1);
				none = false;
			}
			s[i] = 0;
		}
		if(none){
			puts("NA");
		}
	}
	return 0;
}