using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string frase = "";

        Console.Write("Ingresa una frase: ");

        frase = Console.ReadLine();

​

        List<int> nuevo = new List<int>();

        Random r = new Random();

        while(true)

        {

            string frase2 = "";

            while(true)

            {

                int tmp = r.Next(0, frase.Length);

                if(nuevo.IndexOf(tmp) < 0)

                    nuevo.Add(tmp);

                if(nuevo.Count == frase.Length)

                    break;

            }

            for(int x = 0; x < frase.Length; x++)

                frase2 += frase[nuevo[x]];

            Console.WriteLine(frase2);

            if(frase2 == frase)

                break;

            else

                nuevo.Clear();

        }

        Console.ReadLine();

    }

}