using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _01.Phonebook
{
    class Program
    {
        static void Main(string[] args)
        {

            var contacts = new Dictionary<string, string>();

            while (true)
            {

                var input = Console.ReadLine().Split(' ');

                if (input[0] == "A")
                {
                    contacts.Add(input[1], input[2]);
                }
                else if (input[0] == "S")
                {
                    var name = input[1];
                    if (contacts.ContainsKey(input[1]))
                    {
                        Console.WriteLine($"{name} -> {contacts[name]}");
                    }
                    else
                    {
                        Console.WriteLine($"Contact {name} does not exist.");
                    }
                }
                if (input[0] == "END")
                    return;
            }
        }
    }
}