using System;

using System.Collections.Generic;

​

class Program

{

    static void Main()

    {

        Console.WriteLine("Ingrese los elementos separados por espacios:");

        string[] input = Console.ReadLine().Split(' ');

​

        Console.WriteLine("Permutaciones generadas:");

        var permutations = GeneratePermutations(input, 0, input.Length - 1);

        foreach (var permutation in permutations)

        {

            Console.WriteLine(string.Join(" ", permutation));

        }

    }

​

    static List<string[]> GeneratePermutations(string[] array, int start, int end)

    {

        var result = new List<string[]>();

​

        if (start == end)

        {

            result.Add((string[])array.Clone()); // Almacena una copia de la permutación actual

        }

        else

        {

            for (int i = start; i <= end; i++)

            {

                Swap(array, start, i); // Intercambia elementos

                result.AddRange(GeneratePermutations(array, start + 1, end)); // Genera permutaciones para el resto

                Swap(array, start, i); // Deshace el intercambio

            }

        }

​

        return result;

    }

​

    static void Swap(string[] array, int i, int j)

    {

        string temp = array[i];

        array[i] = array[j];

        array[j] = temp;

    }

}

​