using System;

using System.Collections.Generic;

public class Phonebook

{

    public static void Main()

    {

        string[] inputInfo = Console.ReadLine().Split();

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

        while (inputInfo[0] != "END")

        {

            if (inputInfo[0] == "A")

            {

                if (contacts.ContainsKey(inputInfo[1]))

                {

                    contacts[inputInfo[1]] = inputInfo[2];

                }

                else

                {

                    contacts.Add(inputInfo[1], inputInfo[2]);

                }

            }

            else if (inputInfo[0] == "S")

            {

                if (contacts.ContainsKey(inputInfo[1]))

                {

                    var name = inputInfo[1];

                    Console.WriteLine("{0} -> {1}", name, contacts[name]);

                }

                else

                {

                    Console.WriteLine("Contact {0} does not exist.", inputInfo[1]);

                }

            }

            inputInfo = Console.ReadLine().Split();

        }

    }

}