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

namespace zad1DictEx
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] line = Console.ReadLine().Split();
            var nameNumber = new Dictionary<string, string>();



            while (line[0] != "END")
            {
                var command = line[0];
                var name = line[1];

                if (command == "A")
                {
                    var number = line[2];
                    if (nameNumber.ContainsKey(name))
                    {
                        nameNumber.Remove(name);
                    }
                    nameNumber.Add(name, number);
                }
                else if (command == "S")
                {
                    if (nameNumber.ContainsKey(name))
                    {
                        Console.WriteLine("{0} -> {1}", name, nameNumber[name]);
                    }
                    else
                    {
                        Console.WriteLine("Contact {0} does not exist.", name);
                    }
                }
                line = Console.ReadLine().Split();
            }
        }
    }
}