import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

/**
 * Project: APS
 * Package: dopolnitelni_casovi.hashmaps
 * ----------------------------
 * Created by Damjan Miloshevski on 19.4.2016, 15:04
 * Web: http://damjanmiloshevski.mk/
 * Phone: +389 78 566 409
 * E-mail: [email protected]; [email protected]
 * Skype: damjan.milosevski
 * LinkedIn: https://mk.linkedin.com/in/damjanmiloshevski
 * GitHub: https://github.com/damsii
 */
public class Lozinki {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        Map<String, String> users = new HashMap<>();
        try {
            int N = Integer.parseInt(reader.readLine());
            for (int i = 0; i < N; i++) {
                String[] acc = reader.readLine().split(" ");
                users.put(acc[0], acc[1]);
            }
            String user = reader.readLine();
            while (!user.equalsIgnoreCase("KRAJ")) {
                String pwd = reader.readLine();
                String cPwd = users.get(user);
                if (cPwd == null) {
                    System.out.println("Nenajaven");
                    continue;
                } else if (pwd.equals(cPwd)) {
                    System.out.println("Najaven");
                    break;
                } else {
                    System.out.println("Nenajaven");
                }
            }
        } catch (NumberFormatException e) {
            System.err.println("Vnesovte nevaliden vlez! Vnesete cel broj!");
        }
        reader.close();
    }
}