using System;

using System.Collections.Generic;

using System.Linq;

​

namespace _101_Phonebook

{

    class Program

    {

        static void Main(string[] args)

        {

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

            List<string> input = Console.ReadLine().Split().ToList();

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

            {

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

                {

                    phonebook[input[1]] = input[2];

                }

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

                {

                    if(phonebook.ContainsKey(input[1]))

                    {

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

                    }

                    else

                    {

                        Console.WriteLine($"Contact {input[1]} does not exist.");

                    }

                }

​

                input = Console.ReadLine().Split().ToList();

            }

        }

    }

}