import std.stdio, std.algorithm, std.conv, std.string;

void main(){
    while(true){
        bool na=true;
        int[int] m;
        int n=readln.chomp.to!int;
        if(!n)break;
        foreach(_;0..n){
            auto inp=readln.split.map!(to!int);
            m[inp[0]]+=inp[1]*inp[2];
            if(m[inp[0]]>=1_000_000){
                inp[0].writeln;
                m[inp[0]]=int.min;
                na=false;
            }
        }
        na&&"NA".writeln;
    }
}