20全排列：字符排序

//从键盘读入一个由字母构成的串（不大于30个字符）。
//从该串中取出3个不重复的字符，求所有的取法。
//取出的字符，要求按字母升序排列成一个串。
//不同的取法输出顺序可以不考虑。
//例如：
//输入：
//abc
//则输出：
//abc
//
//输入：
//abcd
//则输出：
//abc
//abd
//acd
//bcd
//输入：
//abcaa
//则输出：
//abc
import java.math.BigInteger;
import java.util.*;

public class Lanq {

    public static void main(String[] args) {
        //tiansuanshu();
        取字符();
        //System.out.println(count);
    }

    public static void 取字符() {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String newStr = "";
        for(int i=0;i< s.length();i++){
            String temp= s.charAt(i)+"";
            if(!newStr.contains(temp)){
                newStr+=temp;
            }
        }
        char []arr=new char[newStr.length()];
        for(int i=0;i<newStr.length();i++){
            arr[i]=newStr.charAt(i);
        }
        Arrays.sort(arr);
        for(int i=0;i<newStr.length();i++)
            for(int j=i+1;j<newStr.length();j++)
                for(int k=j+1;k<newStr.length();k++)
                    System.out.println(arr[i]+" "+arr[j]+" "+arr[k]);
    }
}