#include <bits/stdc++.h>
using namespace std;
inline void scd(int &a) { scanf("%d", &a); }
inline void scdd(int &a, int &b) { scanf("%d %d", &a, &b); }
inline void sctd(int &a, int &b, int &c) { scanf("%d %d %d", &a, &b, &c); }
inline void scdlld(long long int &a, long long int &b) {
  scanf("%I64d %I64d", &a, &b);
}
inline void sclld(long long int &a) { scanf("%I64d", &a); }
int main() {
  int n;
  scd(n);
  long long int a, b;
  string c;
  vector<tuple<string, long long int, long long int>> d;
  while (n != 0) {
    d.clear();
    int fl = 0;
    for (int i = 0; i < n; i++) {
      cin >> c;
      scdlld(a, b);
      d.push_back(make_tuple(c, a, b));
    }
    sort(d.begin(), d.end());
    int size = d.size();
    long long int z = 0;
    int l = 0;
    int flag;
    for (int i = 0; i < size; i++) {
      flag = 0;
      a = get<1>(d[i]) * get<2>(d[i]);
      for (int j = i + 1; j < size; j++) {
        if (get<0>(d[i]) == get<0>(d[j])) {
          l = j;
          flag = 1;
          a += get<1>(d[j]) * get<2>(d[j]);
        }
      }
      if (flag == 1) i += l;
      if (a >= 1000000) {
        cout << get<0>(d[i]) << endl;
        fl = 1;
      }
    }
    if (fl == 0) printf("NA\n");
    scd(n);
  }
  return 0;
}
