题目描述

输入一个字符串，例如"ABC"，如果把这个字符串当做集合，那么请你设计一个程序输出这个集合的所有子集。 子集输出的顺序请仔细观察样例的顺序

输入格式

若干行测试数据，每行一个字符串（没有重复的字符）

输出格式

这个字符串的所有元素构成的集合的子集，包括空集。每组测试数据之间空行隔开

ABC

{}
{C}
{B}
{BC}
{A}
{AC}
{AB}
{ABC}