using System using System Collections Generic using System Linq using

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program //Герзмава
    {
        const int n = 5;
        static int[] A = new int[n];
        static bool[] B = new bool[n];

        static void print()
        {
            int j;
            for (j = 0; j < n; j++)
            {
                Console.Write("{0} ", A[j]);
            }
            Console.WriteLine();
        }

        static void gen(int i)
        {
            int j;
            if (i >= n)
            {
                print();
                return;
            }
            for (j = 0; j < n; j++)
            {
                if (B[j] == false)
                {
                    A[i] = j;
                    B[j] = true;
                    gen(i + 1);
                    B[j] = false;
                }
            }
        }

        static void Main(string[] args)
        {
            gen(0);
        }

    }
}