/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
  public static void main(String[] args)
  {
    permute("&*%", 8);
  }
    
  static void permute(String str, int len)
  {    
    char[] chars = str.toCharArray();
    
    int[] idx = new int[len];
    
    char[] perm = new char[len];    
    Arrays.fill(perm, chars[0]);
    
    while(true)
    {      
      System.out.println(new String(perm));
      
      int k=idx.length-1;
      for(; k>=0; k--)
      {
        idx[k] += 1;
        if(idx[k] < chars.length) 
        {
          perm[k] = chars[idx[k]];
          break;
        }
        idx[k] = 0;
        perm[k] = chars[idx[k]];
      }
      if(k < 0) break;
    }
  }
}