using System;
using System.Collections.Generic;
using System.Linq;

namespace HomeWork
{
    class Program
    {
        static void Main()
        {
            var phonebook = new Dictionary<string, string>();
            var input = Console.ReadLine();
            while (input.ToLower() != "search")
            {
                var args = input.Split('-');
                var person = args[0];
                var number = args[1];

                if (phonebook.ContainsKey(person)) phonebook[person] = number;
                else phonebook.Add(person, number);

                input = Console.ReadLine();
            }
            var name = Console.ReadLine();
            while (name.ToLower() != "end")
            {
                Console.WriteLine(
                    phonebook.ContainsKey(name) ?
                    $"{name} -> {phonebook[name]}" :
                    $"Contact {name} does not exist."
                    );

                name = Console.ReadLine();
            }
        }
    }
}