using System;

public class Program

{

    static int n, m;

​

        static int[] Var; 

​

        static bool[] used; 

​

        static void Print()

​

       {

​

            Console.Write("(");

​

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

​

            {

​

                Console.Write(Var[i] + ",");

​

            }

​

            Console.WriteLine(Var[m] + ")");

​

        }

    static void genVarRec(int ind) 

​

        {

​

            if(ind == m + 1)

​

            {

​

                Print(); 

​

                return;

​

            }

​

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

​

           {

​

               if(!used[i])

​

              {

​

                   used[i] = true;

​

                   Var[ind] = i;

​

                   genVarRec(ind + 1); 

​

                    used[i] = false;

​

               }

​

            }

}

​

    public static void Main()

    {

​

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

​

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

​

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

​

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

​

           genVarRec(1);

​

        }

​

    }

​

​

​