import string, itertools

def check_input(input):
    if len(input) != 5:
        return False
    elif input[0] != '{':
        return False
    elif input[-1] != '}':
        return False
    elif input[1] not in string.ascii_letters:
        return False
    elif input[2] not in string.ascii_letters:
        return False
    elif input[3] not in string.ascii_letters:
        return False
    else:
        return True

def main():
    while True:
        input = raw_input('Enter input in format {XYZ}: ')
        result = []

        if check_input(input):
            perm = input[1:4]
            all_perms = itertools.permutations(perm)
            for i in range(6):
                tuple = all_perms.next()
                joined = tuple[0] + tuple[1] + tuple[2]
                result.append(joined)

            joined_string = string.join(result, ', ')
            print '{' + joined_string + '}'
        else:
            print 'incorrect format. try again'

if __name__ == '__main__':
    main()