import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Hashtable;




public class Lozinki {
    public static void main (String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        Hashtable<String, String> m = new Hashtable<String, String>();
        for(int i=1;i<=N;i++){
            String imelozinka = br.readLine();
            String[] pom = imelozinka.split(" ");
            m.put(pom[0],pom[1]);
        }
        while(true)
        {
            String line=br.readLine();
            if(line.equals("KRAJ"))
                break;
            String[] pom = line.split(" ");
            if(m.containsKey(pom[0])==false)
                System.out.println("Nenajaven");
            else if(m.get(pom[0]).equals(pom[1]))
                {
                System.out.println("Najaven");
                break;
                }
            else
                System.out.println("Nenajaven");
        }

    }
}