private void printAllSubsetInternal(String[] input){
		
		int size = input.length;
		
		for (int i=1; i<size; i++){
			
			List<String> prevCombos = results.get(i-1);
			
			List<String> tmp = new ArrayList<String>();
			
			for (int j=0; j<size; j++){
				
				String a = input[j];
				
				for (int k=j; k<prevCombos.size(); k++){
					String s = prevCombos.get(k);
					
					boolean bool = false;
					
					for (String t : tmp){
						if (t.contains(a)){
							bool = true;
							break;
						}
					}
					
					if (bool){
						continue;
					}
					
					if (!s.contains(a)){
						String b = a+s;
						tmp.add(b);
					}				
				}
//				
//				for (String s : prevCombos){
//					if (!s.contains(a)){
//						String b = s+a;
//						tmp.add(b);
//					}
//				}
			}
			
			results.add(i, tmp);
		}
		
		for (List<String> l1 : results){
			for (String s : l1){
				System.out.println(s);
			}
			System.out.println();
		}
	}