using System;

public class Program

{

    static int n, m;

    static int[] Var;

    static bool[] used;

    static int[] a;

    static int[] b;

    void readarr(int[] b, int m)

    {

        for(int i=0; i<m; i++)

            b[i]=i+1;

    }

    static void Print(int[] a, int[] b, int n)

    {

        for(int i=0; i<=n; i++)

        {

            Console.Write(b[a[i]]); 

        }

​

    }

    static void genVarRec(int ind)

    {

        if(ind>=n)

        {

            Print(a,b,n);       

        }

        else

        {

            for(int j=0; j<m; j++)

            {

                if(!used[j])

                    {

                        used[j]=true;

                        a[ind]=j;

                        genVarRec(ind+1);

                        used[j]=false;

                    }

            }

        }

    }

    public static void Main()

    {

        Console.WriteLine("Въведи n за брой елементи:");

        n = int.Parse(Console.ReadLine());

        Console.WriteLine("Въведи m за мерност/клас");

        m = int.Parse(Console.ReadLine());

        for(int i=0; i<m; i++)

        {

            b[i]=i+1;

        }

        //Array.Resize(ref Var, m+1);

        //Array.Resize(ref used, n+1);

        genVarRec(0);

    }

}