/* This is the solution to the second question*/
public class permstring{

public static void generate(char[] A,int k,int L,char[] B)
{
	 int i;

         if(L==0)
	 {
	       for(i=0;i<B.length;i++)
                     System.out.print(B[i]);
               System.out.println();
         }

         else
         {
		for(i=0;i<A.length;i++)
		{
			B[k] = A[i];
			generate(A,k+1,L-1,B);
                }
          }
}        


public static void main(String args[])
{
	int L;
	char[] A = new char[args[0].length()];
        

        for(int i=0;i<args[0].length();i++)
	{
		A[i] = args[0].charAt(i);
        }

        L = Integer.parseInt(args[1]);

        char []B = new char[L];

        generate(A,0,L,B);
}
}