Вывод всех возможных комбинаций - C#

Формулировка задачи:

Здравствуйте! Определена строка русским алфавитом, необходимо вывести все возможные комбинации слов для данного алфавита длиной 4, при этом буквы в слове не должны повторяться (к примеру: АБВГ, АБВД, ЫВСМ). Помогите реализовать пожалуйста

Решение задачи: «Вывод всех возможных комбинаций»

textual
                            Листинг программы 
                        

                            Console.Write("String:");
            string str=Console.ReadLine();
                for (int i = 0; i < str.Length; i++)
                {
                    for (int k = 0; k < str.Length; k++)
                    {
                        for (int k1 = 0; k1 < str.Length; k1++)
                        {
                            for (int j = 0; j < str.Length; j++)
                            {
                                if(i!=j&&i!=k&&i!=k1&&j!=k&&j!=k1&&k1!=k)
                                {
                                Console.Write(str[i]);
                                Console.Write(str[k]);
                                Console.Write(str[k1]);
                                Console.Write(str[j]);
                                Console.Write("\n");
                                }  
                              
                            }
                        }
                        
                    }
                }
            Console.ReadKey();
                        