Знатоки, растолкуйте, почему не проходит последняя проверка? Решение коллекцией не предлагайте, пожалуйста, ибо считаю задача именно на реализацию мапы. 
public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        Map<String, String> nameOfCity = new HashMap<>();

        while (true) {
            nameOfCity.put(reader.readLine(), reader.readLine());
            nameOfCity.put(reader.readLine(), reader.readLine());
            nameOfCity.put(reader.readLine(), reader.readLine());

            if (reader.readLine().isEmpty()) {
                break;
            }
        }

        String city = reader.readLine();

        for (Map.Entry<String, String> pair : nameOfCity.entrySet()) {
            if (pair.getKey().equals(city)) System.out.println(pair.getValue());
        }
    }
}