#!/usr/bin/python
# -*- coding: utf-8 -*-
""" combinations """

import itertools
import re

CHARS = ['A', 'S', 'U', 'T', 'D']
MASK = ''.join(reversed(CHARS))
for i in range(1, len(CHARS)+1):
    for comb in itertools.combinations(CHARS, i):
        reg = "[^%s]" % ''.join(comb)
        print re.sub(reg, "-", MASK)