Это работает со всем, кроме определенного ввода, который Хакерранк дает мне

Question

Каждый вклад, который я даю, работает. Затем Hackerrank (онлайновый учебный сайт по компьютерным языкам) вводит ему 100000 имен и телефонных номеров, а затем запрашивает только одно имя и выдает ошибку времени выполнения.

import java.util.*;
import java.io.*;

public class Solution{

    public static void main(String[] args) {

        Map<String, Integer> tupac = new HashMap<String, Integer>();
        Scanner scanner = new Scanner(System.in);
        int limit = scanner.nextInt();
        scanner.nextLine();
        String line = "";
        String check = "";
        int phone;

        for (int i = 0; i < limit; i++) {

            line = scanner.next();
            phone = scanner.nextInt();
            tupac.put(line, phone);
            scanner.nextLine();

        }

        for (int i = 0; i < limit; i++) {
            check = scanner.nextLine();
            // System.out.println(tupac.values());
            // System.out.println(check+" "+tupac.keySet()); ci sta
            if (tupac.containsKey(check)) {
                System.out.print(check + "=");
                System.out.println(tupac.get(check));
            } else {
                System.out.println("Not found");
            }
        }
    }
}