Разбиение множества

Составить программу по нахождению разбиений множества и их количества. На вход идет исходное множество. Например, вводится множество (a,b,c). На экран выведется: ((a),(b),(c)), ((a), (b,c)), ((b),(a,c)),
((c), (a,b)), ((a,b,c)). Всего 5.