fork download
  1. from itertools import combinations
  2.  
  3. input = ['1', '2', '3', '4', '5', '6', '7', '8', '9']
  4.  
  5. output = sum([map(list, combinations(input, i)) for i in range(len(input) + 1)], [])
  6.  
  7. print output
Success #stdin #stdout 0.07s 65332KB
stdin
Standard input is empty
stdout
[[], ['1'], ['2'], ['3'], ['4'], ['5'], ['6'], ['7'], ['8'], ['9'], ['1', '2'], ['1', '3'], ['1', '4'], ['1', '5'], ['1', '6'], ['1', '7'], ['1', '8'], ['1', '9'], ['2', '3'], ['2', '4'], ['2', '5'], ['2', '6'], ['2', '7'], ['2', '8'], ['2', '9'], ['3', '4'], ['3', '5'], ['3', '6'], ['3', '7'], ['3', '8'], ['3', '9'], ['4', '5'], ['4', '6'], ['4', '7'], ['4', '8'], ['4', '9'], ['5', '6'], ['5', '7'], ['5', '8'], ['5', '9'], ['6', '7'], ['6', '8'], ['6', '9'], ['7', '8'], ['7', '9'], ['8', '9'], ['1', '2', '3'], ['1', '2', '4'], ['1', '2', '5'], ['1', '2', '6'], ['1', '2', '7'], ['1', '2', '8'], ['1', '2', '9'], ['1', '3', '4'], ['1', '3', '5'], ['1', '3', '6'], ['1', '3', '7'], ['1', '3', '8'], ['1', '3', '9'], ['1', '4', '5'], ['1', '4', '6'], ['1', '4', '7'], ['1', '4', '8'], ['1', '4', '9'], ['1', '5', '6'], ['1', '5', '7'], ['1', '5', '8'], ['1', '5', '9'], ['1', '6', '7'], ['1', '6', '8'], ['1', '6', '9'], ['1', '7', '8'], ['1', '7', '9'], ['1', '8', '9'], ['2', '3', '4'], ['2', '3', '5'], ['2', '3', '6'], ['2', '3', '7'], ['2', '3', '8'], ['2', '3', '9'], ['2', '4', '5'], ['2', '4', '6'], ['2', '4', '7'], ['2', '4', '8'], ['2', '4', '9'], ['2', '5', '6'], ['2', '5', '7'], ['2', '5', '8'], ['2', '5', '9'], ['2', '6', '7'], ['2', '6', '8'], ['2', '6', '9'], ['2', '7', '8'], ['2', '7', '9'], ['2', '8', '9'], ['3', '4', '5'], ['3', '4', '6'], ['3', '4', '7'], ['3', '4', '8'], ['3', '4', '9'], ['3', '5', '6'], ['3', '5', '7'], ['3', '5', '8'], ['3', '5', '9'], ['3', '6', '7'], ['3', '6', '8'], ['3', '6', '9'], ['3', '7', '8'], ['3', '7', '9'], ['3', '8', '9'], ['4', '5', '6'], ['4', '5', '7'], ['4', '5', '8'], ['4', '5', '9'], ['4', '6', '7'], ['4', '6', '8'], ['4', '6', '9'], ['4', '7', '8'], ['4', '7', '9'], ['4', '8', '9'], ['5', '6', '7'], ['5', '6', '8'], ['5', '6', '9'], ['5', '7', '8'], ['5', '7', '9'], ['5', '8', '9'], ['6', '7', '8'], ['6', '7', '9'], ['6', '8', '9'], ['7', '8', '9'], ['1', '2', '3', '4'], ['1', '2', '3', '5'], ['1', '2', '3', '6'], ['1', '2', '3', '7'], ['1', '2', '3', '8'], ['1', '2', '3', '9'], ['1', '2', '4', '5'], ['1', '2', '4', '6'], ['1', '2', '4', '7'], ['1', '2', '4', '8'], ['1', '2', '4', '9'], ['1', '2', '5', '6'], ['1', '2', '5', '7'], ['1', '2', '5', '8'], ['1', '2', '5', '9'], ['1', '2', '6', '7'], ['1', '2', '6', '8'], ['1', '2', '6', '9'], ['1', '2', '7', '8'], ['1', '2', '7', '9'], ['1', '2', '8', '9'], ['1', '3', '4', '5'], ['1', '3', '4', '6'], ['1', '3', '4', '7'], ['1', '3', '4', '8'], ['1', '3', '4', '9'], ['1', '3', '5', '6'], ['1', '3', '5', '7'], ['1', '3', '5', '8'], ['1', '3', '5', '9'], ['1', '3', '6', '7'], ['1', '3', '6', '8'], ['1', '3', '6', '9'], ['1', '3', '7', '8'], ['1', '3', '7', '9'], ['1', '3', '8', '9'], ['1', '4', '5', '6'], ['1', '4', '5', '7'], ['1', '4', '5', '8'], ['1', '4', '5', '9'], ['1', '4', '6', '7'], ['1', '4', '6', '8'], ['1', '4', '6', '9'], ['1', '4', '7', '8'], ['1', '4', '7', '9'], ['1', '4', '8', '9'], ['1', '5', '6', '7'], ['1', '5', '6', '8'], ['1', '5', '6', '9'], ['1', '5', '7', '8'], ['1', '5', '7', '9'], ['1', '5', '8', '9'], ['1', '6', '7', '8'], ['1', '6', '7', '9'], ['1', '6', '8', '9'], ['1', '7', '8', '9'], ['2', '3', '4', '5'], ['2', '3', '4', '6'], ['2', '3', '4', '7'], ['2', '3', '4', '8'], ['2', '3', '4', '9'], ['2', '3', '5', '6'], ['2', '3', '5', '7'], ['2', '3', '5', '8'], ['2', '3', '5', '9'], ['2', '3', '6', '7'], ['2', '3', '6', '8'], ['2', '3', '6', '9'], ['2', '3', '7', '8'], ['2', '3', '7', '9'], ['2', '3', '8', '9'], ['2', '4', '5', '6'], ['2', '4', '5', '7'], ['2', '4', '5', '8'], ['2', '4', '5', '9'], ['2', '4', '6', '7'], ['2', '4', '6', '8'], ['2', '4', '6', '9'], ['2', '4', '7', '8'], ['2', '4', '7', '9'], ['2', '4', '8', '9'], ['2', '5', '6', '7'], ['2', '5', '6', '8'], ['2', '5', '6', '9'], ['2', '5', '7', '8'], ['2', '5', '7', '9'], ['2', '5', '8', '9'], ['2', '6', '7', '8'], ['2', '6', '7', '9'], ['2', '6', '8', '9'], ['2', '7', '8', '9'], ['3', '4', '5', '6'], ['3', '4', '5', '7'], ['3', '4', '5', '8'], ['3', '4', '5', '9'], ['3', '4', '6', '7'], ['3', '4', '6', '8'], ['3', '4', '6', '9'], ['3', '4', '7', '8'], ['3', '4', '7', '9'], ['3', '4', '8', '9'], ['3', '5', '6', '7'], ['3', '5', '6', '8'], ['3', '5', '6', '9'], ['3', '5', '7', '8'], ['3', '5', '7', '9'], ['3', '5', '8', '9'], ['3', '6', '7', '8'], ['3', '6', '7', '9'], ['3', '6', '8', '9'], ['3', '7', '8', '9'], ['4', '5', '6', '7'], ['4', '5', '6', '8'], ['4', '5', '6', '9'], ['4', '5', '7', '8'], ['4', '5', '7', '9'], ['4', '5', '8', '9'], ['4', '6', '7', '8'], ['4', '6', '7', '9'], ['4', '6', '8', '9'], ['4', '7', '8', '9'], ['5', '6', '7', '8'], ['5', '6', '7', '9'], ['5', '6', '8', '9'], ['5', '7', '8', '9'], ['6', '7', '8', '9'], ['1', '2', '3', '4', '5'], ['1', '2', '3', '4', '6'], ['1', '2', '3', '4', '7'], ['1', '2', '3', '4', '8'], ['1', '2', '3', '4', '9'], ['1', '2', '3', '5', '6'], ['1', '2', '3', '5', '7'], ['1', '2', '3', '5', '8'], ['1', '2', '3', '5', '9'], ['1', '2', '3', '6', '7'], ['1', '2', '3', '6', '8'], ['1', '2', '3', '6', '9'], ['1', '2', '3', '7', '8'], ['1', '2', '3', '7', '9'], ['1', '2', '3', '8', '9'], ['1', '2', '4', '5', '6'], ['1', '2', '4', '5', '7'], ['1', '2', '4', '5', '8'], ['1', '2', '4', '5', '9'], ['1', '2', '4', '6', '7'], ['1', '2', '4', '6', '8'], ['1', '2', '4', '6', '9'], ['1', '2', '4', '7', '8'], ['1', '2', '4', '7', '9'], ['1', '2', '4', '8', '9'], ['1', '2', '5', '6', '7'], ['1', '2', '5', '6', '8'], ['1', '2', '5', '6', '9'], ['1', '2', '5', '7', '8'], ['1', '2', '5', '7', '9'], ['1', '2', '5', '8', '9'], ['1', '2', '6', '7', '8'], ['1', '2', '6', '7', '9'], ['1', '2', '6', '8', '9'], ['1', '2', '7', '8', '9'], ['1', '3', '4', '5', '6'], ['1', '3', '4', '5', '7'], ['1', '3', '4', '5', '8'], ['1', '3', '4', '5', '9'], ['1', '3', '4', '6', '7'], ['1', '3', '4', '6', '8'], ['1', '3', '4', '6', '9'], ['1', '3', '4', '7', '8'], ['1', '3', '4', '7', '9'], ['1', '3', '4', '8', '9'], ['1', '3', '5', '6', '7'], ['1', '3', '5', '6', '8'], ['1', '3', '5', '6', '9'], ['1', '3', '5', '7', '8'], ['1', '3', '5', '7', '9'], ['1', '3', '5', '8', '9'], ['1', '3', '6', '7', '8'], ['1', '3', '6', '7', '9'], ['1', '3', '6', '8', '9'], ['1', '3', '7', '8', '9'], ['1', '4', '5', '6', '7'], ['1', '4', '5', '6', '8'], ['1', '4', '5', '6', '9'], ['1', '4', '5', '7', '8'], ['1', '4', '5', '7', '9'], ['1', '4', '5', '8', '9'], ['1', '4', '6', '7', '8'], ['1', '4', '6', '7', '9'], ['1', '4', '6', '8', '9'], ['1', '4', '7', '8', '9'], ['1', '5', '6', '7', '8'], ['1', '5', '6', '7', '9'], ['1', '5', '6', '8', '9'], ['1', '5', '7', '8', '9'], ['1', '6', '7', '8', '9'], ['2', '3', '4', '5', '6'], ['2', '3', '4', '5', '7'], ['2', '3', '4', '5', '8'], ['2', '3', '4', '5', '9'], ['2', '3', '4', '6', '7'], ['2', '3', '4', '6', '8'], ['2', '3', '4', '6', '9'], ['2', '3', '4', '7', '8'], ['2', '3', '4', '7', '9'], ['2', '3', '4', '8', '9'], ['2', '3', '5', '6', '7'], ['2', '3', '5', '6', '8'], ['2', '3', '5', '6', '9'], ['2', '3', '5', '7', '8'], ['2', '3', '5', '7', '9'], ['2', '3', '5', '8', '9'], ['2', '3', '6', '7', '8'], ['2', '3', '6', '7', '9'], ['2', '3', '6', '8', '9'], ['2', '3', '7', '8', '9'], ['2', '4', '5', '6', '7'], ['2', '4', '5', '6', '8'], ['2', '4', '5', '6', '9'], ['2', '4', '5', '7', '8'], ['2', '4', '5', '7', '9'], ['2', '4', '5', '8', '9'], ['2', '4', '6', '7', '8'], ['2', '4', '6', '7', '9'], ['2', '4', '6', '8', '9'], ['2', '4', '7', '8', '9'], ['2', '5', '6', '7', '8'], ['2', '5', '6', '7', '9'], ['2', '5', '6', '8', '9'], ['2', '5', '7', '8', '9'], ['2', '6', '7', '8', '9'], ['3', '4', '5', '6', '7'], ['3', '4', '5', '6', '8'], ['3', '4', '5', '6', '9'], ['3', '4', '5', '7', '8'], ['3', '4', '5', '7', '9'], ['3', '4', '5', '8', '9'], ['3', '4', '6', '7', '8'], ['3', '4', '6', '7', '9'], ['3', '4', '6', '8', '9'], ['3', '4', '7', '8', '9'], ['3', '5', '6', '7', '8'], ['3', '5', '6', '7', '9'], ['3', '5', '6', '8', '9'], ['3', '5', '7', '8', '9'], ['3', '6', '7', '8', '9'], ['4', '5', '6', '7', '8'], ['4', '5', '6', '7', '9'], ['4', '5', '6', '8', '9'], ['4', '5', '7', '8', '9'], ['4', '6', '7', '8', '9'], ['5', '6', '7', '8', '9'], ['1', '2', '3', '4', '5', '6'], ['1', '2', '3', '4', '5', '7'], ['1', '2', '3', '4', '5', '8'], ['1', '2', '3', '4', '5', '9'], ['1', '2', '3', '4', '6', '7'], ['1', '2', '3', '4', '6', '8'], ['1', '2', '3', '4', '6', '9'], ['1', '2', '3', '4', '7', '8'], ['1', '2', '3', '4', '7', '9'], ['1', '2', '3', '4', '8', '9'], ['1', '2', '3', '5', '6', '7'], ['1', '2', '3', '5', '6', '8'], ['1', '2', '3', '5', '6', '9'], ['1', '2', '3', '5', '7', '8'], ['1', '2', '3', '5', '7', '9'], ['1', '2', '3', '5', '8', '9'], ['1', '2', '3', '6', '7', '8'], ['1', '2', '3', '6', '7', '9'], ['1', '2', '3', '6', '8', '9'], ['1', '2', '3', '7', '8', '9'], ['1', '2', '4', '5', '6', '7'], ['1', '2', '4', '5', '6', '8'], ['1', '2', '4', '5', '6', '9'], ['1', '2', '4', '5', '7', '8'], ['1', '2', '4', '5', '7', '9'], ['1', '2', '4', '5', '8', '9'], ['1', '2', '4', '6', '7', '8'], ['1', '2', '4', '6', '7', '9'], ['1', '2', '4', '6', '8', '9'], ['1', '2', '4', '7', '8', '9'], ['1', '2', '5', '6', '7', '8'], ['1', '2', '5', '6', '7', '9'], ['1', '2', '5', '6', '8', '9'], ['1', '2', '5', '7', '8', '9'], ['1', '2', '6', '7', '8', '9'], ['1', '3', '4', '5', '6', '7'], ['1', '3', '4', '5', '6', '8'], ['1', '3', '4', '5', '6', '9'], ['1', '3', '4', '5', '7', '8'], ['1', '3', '4', '5', '7', '9'], ['1', '3', '4', '5', '8', '9'], ['1', '3', '4', '6', '7', '8'], ['1', '3', '4', '6', '7', '9'], ['1', '3', '4', '6', '8', '9'], ['1', '3', '4', '7', '8', '9'], ['1', '3', '5', '6', '7', '8'], ['1', '3', '5', '6', '7', '9'], ['1', '3', '5', '6', '8', '9'], ['1', '3', '5', '7', '8', '9'], ['1', '3', '6', '7', '8', '9'], ['1', '4', '5', '6', '7', '8'], ['1', '4', '5', '6', '7', '9'], ['1', '4', '5', '6', '8', '9'], ['1', '4', '5', '7', '8', '9'], ['1', '4', '6', '7', '8', '9'], ['1', '5', '6', '7', '8', '9'], ['2', '3', '4', '5', '6', '7'], ['2', '3', '4', '5', '6', '8'], ['2', '3', '4', '5', '6', '9'], ['2', '3', '4', '5', '7', '8'], ['2', '3', '4', '5', '7', '9'], ['2', '3', '4', '5', '8', '9'], ['2', '3', '4', '6', '7', '8'], ['2', '3', '4', '6', '7', '9'], ['2', '3', '4', '6', '8', '9'], ['2', '3', '4', '7', '8', '9'], ['2', '3', '5', '6', '7', '8'], ['2', '3', '5', '6', '7', '9'], ['2', '3', '5', '6', '8', '9'], ['2', '3', '5', '7', '8', '9'], ['2', '3', '6', '7', '8', '9'], ['2', '4', '5', '6', '7', '8'], ['2', '4', '5', '6', '7', '9'], ['2', '4', '5', '6', '8', '9'], ['2', '4', '5', '7', '8', '9'], ['2', '4', '6', '7', '8', '9'], ['2', '5', '6', '7', '8', '9'], ['3', '4', '5', '6', '7', '8'], ['3', '4', '5', '6', '7', '9'], ['3', '4', '5', '6', '8', '9'], ['3', '4', '5', '7', '8', '9'], ['3', '4', '6', '7', '8', '9'], ['3', '5', '6', '7', '8', '9'], ['4', '5', '6', '7', '8', '9'], ['1', '2', '3', '4', '5', '6', '7'], ['1', '2', '3', '4', '5', '6', '8'], ['1', '2', '3', '4', '5', '6', '9'], ['1', '2', '3', '4', '5', '7', '8'], ['1', '2', '3', '4', '5', '7', '9'], ['1', '2', '3', '4', '5', '8', '9'], ['1', '2', '3', '4', '6', '7', '8'], ['1', '2', '3', '4', '6', '7', '9'], ['1', '2', '3', '4', '6', '8', '9'], ['1', '2', '3', '4', '7', '8', '9'], ['1', '2', '3', '5', '6', '7', '8'], ['1', '2', '3', '5', '6', '7', '9'], ['1', '2', '3', '5', '6', '8', '9'], ['1', '2', '3', '5', '7', '8', '9'], ['1', '2', '3', '6', '7', '8', '9'], ['1', '2', '4', '5', '6', '7', '8'], ['1', '2', '4', '5', '6', '7', '9'], ['1', '2', '4', '5', '6', '8', '9'], ['1', '2', '4', '5', '7', '8', '9'], ['1', '2', '4', '6', '7', '8', '9'], ['1', '2', '5', '6', '7', '8', '9'], ['1', '3', '4', '5', '6', '7', '8'], ['1', '3', '4', '5', '6', '7', '9'], ['1', '3', '4', '5', '6', '8', '9'], ['1', '3', '4', '5', '7', '8', '9'], ['1', '3', '4', '6', '7', '8', '9'], ['1', '3', '5', '6', '7', '8', '9'], ['1', '4', '5', '6', '7', '8', '9'], ['2', '3', '4', '5', '6', '7', '8'], ['2', '3', '4', '5', '6', '7', '9'], ['2', '3', '4', '5', '6', '8', '9'], ['2', '3', '4', '5', '7', '8', '9'], ['2', '3', '4', '6', '7', '8', '9'], ['2', '3', '5', '6', '7', '8', '9'], ['2', '4', '5', '6', '7', '8', '9'], ['3', '4', '5', '6', '7', '8', '9'], ['1', '2', '3', '4', '5', '6', '7', '8'], ['1', '2', '3', '4', '5', '6', '7', '9'], ['1', '2', '3', '4', '5', '6', '8', '9'], ['1', '2', '3', '4', '5', '7', '8', '9'], ['1', '2', '3', '4', '6', '7', '8', '9'], ['1', '2', '3', '5', '6', '7', '8', '9'], ['1', '2', '4', '5', '6', '7', '8', '9'], ['1', '3', '4', '5', '6', '7', '8', '9'], ['2', '3', '4', '5', '6', '7', '8', '9'], ['1', '2', '3', '4', '5', '6', '7', '8', '9']]