using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace ConsoleApplication2

{

    class Program

    {

        static void Main(string[] args)

        {

            var namelist = new List<string>();

            var partylist = new List<string>();     //Creates 2 lists for storing the candidate name and party list

            var votes = new Dictionary<string,int>();       //Creates a dictionnary to store each candidate with the vote counnt

            int n = int.Parse(Console.ReadLine());      //Asks for the number of candidates

            int max = 0;

​

            for (int i = 0; i < n ; i++ ) {

                namelist.Add(Console.ReadLine());

                partylist.Add(Console.ReadLine());      //Adds name and party to their respective lists

            }

            int m = int.Parse(Console.ReadLine());      //Asks for the number of votes

            for (int j = 0; j < m; j++) {

                String name = Console.ReadLine();       //Vote input

                if (namelist.Contains(name)) {

                    if (!votes.ContainsKey(name)) {

                        votes[name] = 1;                //Adds the voted name to the dictionnary with a value of 1

                        //Console.WriteLine(votes[name]);

                    }

                    else {

                        votes[name] += 1;               //Increases vote count for name by 1

                        //Console.WriteLine(votes[name]);

                    }

                }

            }

            foreach (KeyValuePair<string, int> vote in votes)       //This loop goes through the dictionnary and check if 2 candidates have the highest vote count

            {

                if (vote.Value.Equals(votes.Values.Max())) {

                    max += 1;

                    if (max == 2) {                     //If 2 or more candidates have the maximum vote count, It's a tie and the program exits 

                        Console.WriteLine("tie");

                        Console.ReadLine();

                        Environment.Exit(0);

                    }

                }

            }

            string winner = votes.Aggregate((x, y) => x.Value > y.Value ? x : y).Key;       //Looks up the name of the candidate with the highest vote count

​

            //Since the index of the candidate in the list is the same as the index of the party of the candidate, we can use the index to get the party name from the list

​

            Console.WriteLine(partylist[namelist.IndexOf(winner)]);

            Console.ReadLine();

        }

    }

}