fork download
  1. from itertools import*
  2. f=lambda x:list(map(set,zip(*[i for i in product(*x)if len(i)==len(set(i))])))
  3.  
  4. for x in [[[0]],
  5. [[1],[0]],
  6. [[1],[1]],
  7. [[1],[0,1]],
  8. [[0,1,2],[1,2],[1,2]],
  9. [[0,1],[1,2],[0,2]],
  10. [[2,1],[1,2],[1,2]],
  11. [[0,3],[2,1],[3,0],[3,2]],
  12. [[0,1],[0,1],[2,3],[2,3,0]],
  13. [[0,1],[0,3],[3,2],[0]],
  14. [[3,5,2],[0,2,4],[4,0],[0,1,3,5],[2,1],[2,4]],
  15. [[6,9,8,4],[4,5],[5,3,6],[3,8,6,1,4],[3,1,9,6],[3,7,0,2,4,5],[9,5,6,8],[6,5,8,1,3,7],[8],[8,0,6,2,5,6,3]],
  16. [[3,5,0],[5,7],[5,1,2],[1,3,0],[5,3],[5,0],[5,3,7,8,0,6],[7,5,0,1,8],[1,0,8],[0,6]],
  17. [[9,0,2,3,7],[0,7,6,5],[6,9,4,7],[9,1,2,3,0,5],[2,8,5,7,4,6],[6,5,7,1],[5,9,4],[5,9,3,8,1],[5,0,6,4],[0,7,2,1,3,4,8]],
  18. [[2,6,0],[0,4,3],[0,6,2],[0,7],[0,9,2,3,6,1,4],[1,7,2],[2,7,8],[8,6,7],[6,5,2,8,0],[5,8,1,4]],
  19. [[8],[8,0,6,5,7,2,4,1],[8,6,9,3,5,0,7],[3,9,1,0],[9],[9,2,6],[2,8,3],[3,1,6,8,2],[6],[6,4,5,3,0,7]],
  20. [[8,1,0],[5,8,7,6,2,0],[6,8,2],[2,4,0,9],[4,1,7,3,6,8],[8,1],[8,0,3],[0,8,2],[0,8,3],[1,8,0]]]:
  21. print('Input: '+str(x)+'\n'+'Output: '+str(f(x))+'\n')
Success #stdin #stdout 3.13s 9992KB
stdin
Standard input is empty
stdout
Input: [[0]]
Output: [{0}]

Input: [[1], [0]]
Output: [{1}, {0}]

Input: [[1], [1]]
Output: []

Input: [[1], [0, 1]]
Output: [{1}, {0}]

Input: [[0, 1, 2], [1, 2], [1, 2]]
Output: [{0}, {1, 2}, {1, 2}]

Input: [[0, 1], [1, 2], [0, 2]]
Output: [{0, 1}, {1, 2}, {0, 2}]

Input: [[2, 1], [1, 2], [1, 2]]
Output: []

Input: [[0, 3], [2, 1], [3, 0], [3, 2]]
Output: [{0, 3}, {1}, {0, 3}, {2}]

Input: [[0, 1], [0, 1], [2, 3], [2, 3, 0]]
Output: [{0, 1}, {0, 1}, {2, 3}, {2, 3}]

Input: [[0, 1], [0, 3], [3, 2], [0]]
Output: [{1}, {3}, {2}, {0}]

Input: [[3, 5, 2], [0, 2, 4], [4, 0], [0, 1, 3, 5], [2, 1], [2, 4]]
Output: [{3, 5}, {0, 2, 4}, {0, 4}, {3, 5}, {1}, {2, 4}]

Input: [[6, 9, 8, 4], [4, 5], [5, 3, 6], [3, 8, 6, 1, 4], [3, 1, 9, 6], [3, 7, 0, 2, 4, 5], [9, 5, 6, 8], [6, 5, 8, 1, 3, 7], [8], [8, 0, 6, 2, 5, 6, 3]]
Output: [{9, 4, 6}, {4, 5}, {3, 5, 6}, {1, 3, 4, 6}, {1, 9, 3, 6}, {0, 2}, {9, 5, 6}, {7}, {8}, {0, 2}]

Input: [[3, 5, 0], [5, 7], [5, 1, 2], [1, 3, 0], [5, 3], [5, 0], [5, 3, 7, 8, 0, 6], [7, 5, 0, 1, 8], [1, 0, 8], [0, 6]]
Output: []

Input: [[9, 0, 2, 3, 7], [0, 7, 6, 5], [6, 9, 4, 7], [9, 1, 2, 3, 0, 5], [2, 8, 5, 7, 4, 6], [6, 5, 7, 1], [5, 9, 4], [5, 9, 3, 8, 1], [5, 0, 6, 4], [0, 7, 2, 1, 3, 4, 8]]
Output: [{0, 9, 2, 3, 7}, {0, 5, 6, 7}, {9, 4, 6, 7}, {0, 1, 2, 3, 5, 9}, {2, 4, 5, 6, 7, 8}, {1, 5, 6, 7}, {9, 4, 5}, {8, 1, 9, 3, 5}, {0, 4, 5, 6}, {0, 1, 2, 3, 4, 7, 8}]

Input: [[2, 6, 0], [0, 4, 3], [0, 6, 2], [0, 7], [0, 9, 2, 3, 6, 1, 4], [1, 7, 2], [2, 7, 8], [8, 6, 7], [6, 5, 2, 8, 0], [5, 8, 1, 4]]
Output: [{0, 2, 6}, {3}, {0, 2, 6}, {0, 7}, {9}, {1}, {8, 2, 7}, {8, 6, 7}, {5}, {4}]

Input: [[8], [8, 0, 6, 5, 7, 2, 4, 1], [8, 6, 9, 3, 5, 0, 7], [3, 9, 1, 0], [9], [9, 2, 6], [2, 8, 3], [3, 1, 6, 8, 2], [6], [6, 4, 5, 3, 0, 7]]
Output: [{8}, {4, 5, 7}, {5, 7}, {0}, {9}, {2}, {3}, {1}, {6}, {4, 5, 7}]

Input: [[8, 1, 0], [5, 8, 7, 6, 2, 0], [6, 8, 2], [2, 4, 0, 9], [4, 1, 7, 3, 6, 8], [8, 1], [8, 0, 3], [0, 8, 2], [0, 8, 3], [1, 8, 0]]
Output: []