package cn.edu.bupt.sherry;
import java.util.ArrayList;
import java.util.Scanner;
public class Test {
/*
* 001 ——> index = 0 {list.get(0)}
*/
public static ArrayList> getSubsets2(ArrayList set){
ArrayList> allsubsets = new ArrayList>();
int max = 1 << set.size(); //how many sub sets
for(int i=0; i s = new ArrayList();
while(k > 0){
if((k&1) > 0){
s.add(set.get(index));
}
k>>=1;
index++;
}
allsubsets.add(s);
}
return allsubsets;
}
public static void main(String[] args){
ArrayList s = new ArrayList();
Scanner sc = new Scanner(System.in);
System.out.println(" :");
String inputString=sc.next().toString();
String stringArray[]=inputString.split(",");
int num[]=new int[stringArray.length];
for(int i=0;i> allsubsets = getSubsets2(s);
for(ArrayList set : allsubsets){
System.out.println(set);
}
}
}