import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.Scanner;
 
 class Ideone {
    public static void main(String[] args) throws Exception {
        Scanner readInput = new Scanner(System.in);
        String line = readInput.nextLine();
        int frqLetters[] = new int['z' + 1];
        for (int i = 0; i < line.length(); ++i) {
            ++frqLetters[line.charAt(i)];
        }
        BufferedWriter writeOutput = new BufferedWriter(new OutputStreamWriter(System.out));
         for (int frq = 100000; frq > 0; --frq) {
            for (char a = 'a'; a <= 'z' && frqLetters[a] == frq; ++a) {
                for (int j = frq; j > 0; --j, --frqLetters[a]) {
                    System.out.println("DAA");
                    System.out.print(a);
                }
            }
        }
        writeOutput.close();
    }
}

aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRXcml0ZXI7CmltcG9ydCBqYXZhLmlvLk91dHB1dFN0cmVhbVdyaXRlcjsKaW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKIGNsYXNzIElkZW9uZSB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsKICAgICAgICBTY2FubmVyIHJlYWRJbnB1dCA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgU3RyaW5nIGxpbmUgPSByZWFkSW5wdXQubmV4dExpbmUoKTsKICAgICAgICBpbnQgZnJxTGV0dGVyc1tdID0gbmV3IGludFsneicgKyAxXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGxpbmUubGVuZ3RoKCk7ICsraSkgewogICAgICAgICAgICArK2ZycUxldHRlcnNbbGluZS5jaGFyQXQoaSldOwogICAgICAgIH0KICAgICAgICBCdWZmZXJlZFdyaXRlciB3cml0ZU91dHB1dCA9IG5ldyBCdWZmZXJlZFdyaXRlcihuZXcgT3V0cHV0U3RyZWFtV3JpdGVyKFN5c3RlbS5vdXQpKTsKICAgICAgICAgZm9yIChpbnQgZnJxID0gMTAwMDAwOyBmcnEgPiAwOyAtLWZycSkgewogICAgICAgICAgICBmb3IgKGNoYXIgYSA9ICdhJzsgYSA8PSAneicgJiYgZnJxTGV0dGVyc1thXSA9PSBmcnE7ICsrYSkgewogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IGZycTsgaiA+IDA7IC0taiwgLS1mcnFMZXR0ZXJzW2FdKSB7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJEQUEiKTsKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGEpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHdyaXRlT3V0cHV0LmNsb3NlKCk7CiAgICB9Cn0=

aW5zdHJ1Y3RpdW5p

instructiuni