using System;

    {  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;

   }

  }

}

static void Main(string[] args)

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

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

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

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

  genVarRec(1);

}