using System;

using System.Text.RegularExpressions;

using System.Collections.Generic;    

​

public class Program

{

    public static List<string> WordFrequency(string[] ArrayWord, String KeyWord, int Frequency)

    {

        Dictionary<string,int> Dict = new Dictionary<string,int>(); 

        for (int i = 0; i < ArrayWord.Length; i++)

        {

            if (ArrayWord[i].ToString().ToUpper() == KeyWord.ToString().ToUpper())

            {

                if (i!=0)

                    if (Dict.ContainsKey(ArrayWord[i-1]))

                        Dict[ArrayWord[i-1]]++;

                    else

                        Dict.Add(ArrayWord[i-1], 1);

                if (i!=ArrayWord.Length)

                    if (Dict.ContainsKey(ArrayWord[i+1]))

                        Dict[ArrayWord[i+1]]++;

                    else

                        Dict.Add(ArrayWord[i+1], 1);

            }

        }

        List<string> ListNeighbors = new List<string>();

        foreach(var item in Dict)

        {

            if (item.Value == Frequency)

            ListNeighbors.Add(item.Key);  

        }

        return ListNeighbors;

    }

    public static void Main()

    {

        String Text = Console.ReadLine();

        Regex.Replace(Text,"…",".");

        String[] ArrayWord = Text.Split(new[] {' ','.',',',':','?','!','–','«','»',';','\n','\r','*'} ,StringSplitOptions.RemoveEmptyEntries);

        string InputStr = "";

        List<string> ListNeighbors = new List<string>();

        foreach(var item in ArrayWord)

                Console.WriteLine(item);

        while ((InputStr = Console.ReadLine()) != "")

        {

            string KeyWord = InputStr.Split()[0];

            int N = int.Parse(InputStr.Split()[1]);

            ListNeighbors = WordFrequency(ArrayWord, KeyWord, N);

            foreach(var item in ListNeighbors)

                Console.WriteLine(item);

        }

​

    }

}