using System;

using System.Collections.Generic;

using System.IO;

using System.Text;

using System.Text.RegularExpressions;

​

​

class Word

{

    String word;

    Dictionary<string, int> neibWords;

​

    public Word(string s)

    {

        word = s;

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

    }

​

    public void addNeibWord(string s)

    {

        if (!neibWords.ContainsKey(s))

            neibWords.Add(s, 1);

        else neibWords[s]++;

​

    }

​

    public int getCountOfNeib(string s)

    {

        int res;

        bool hasValue = neibWords.TryGetValue(s, out res);

        if (hasValue) return res;

        return -1;

    }

​

    public HashSet<string> request(int n)

    {

        HashSet<string> res = new HashSet<string>();

        foreach (string s in neibWords.Keys)

        {

            if (neibWords[s] == n)

                res.Add(s);

        }

        return res;

    }

​

}

​

namespace Confermit

{

    class Program1

    {

        public static void Main()

        {

            Dictionary<string, Word> words = new Dictionary<string, Word>();

            string last = "";

            words.Add("", new Word(""));

​

            string text;

            using (StreamReader sr = new StreamReader("C:\\Users\\USER\\source\\repos\\Confirmit\\inputText.txt", Encoding.Default))

            { 

                    text = sr.ReadToEnd();

            }

​

            string[] strs = text.Split(new string[] { " ", ".", ",", "–", "!", "?", "*" }, StringSplitOptions.RemoveEmptyEntries);

​

            foreach(var s1 in strs)

            {

                string str = s1.ToLower();

​

                Word w = new Word(str);

                if (!words.ContainsKey(str))

                    words.Add(str, w);

​

                words[str].addNeibWord(last);

                words[last].addNeibWord(str);

                last = str;

            }

​

            string st = Console.ReadLine();

            int n = Convert.ToInt32(Console.ReadLine());

​

            if (!words.ContainsKey(st))

            {

                Console.WriteLine("Такого слова нет!");

                return;

            }

​

            HashSet<string> ans = words[st].request(n);

​

            if (ans.Equals(new HashSet<string>()))

            {

                Console.WriteLine("Нет подходящий слов!");

            }

            else

            {

                foreach (string str in ans)

                    Console.WriteLine(str);

            }

        }

    }

}

​