fork download
  1. # based on this:
  2. # https://stackoverflow.com/questions/28518369/build-all-hamiltonian-paths-from-an-edge-list
  3.  
  4. graph = {
  5. # node: [list of allowed followers]
  6. 1: [2, 3, 6, 8, 9, 10], # Lost In The Brain
  7. 2: [3, 4, 5, 10], # Afraid Of The Dark
  8. 3: [2, 4, 6, 8], # Total Annihilation
  9. 4: [3, 8, 9, 10], # Humps
  10. 5: [2, 3, 6, 7, 8, 10], # U Break My Heart
  11. 6: [1, 2, 3, 4, 5, 8, 10 ], # Walking Home
  12. 7: [1, 3, 4, 5, 8], # Hey Last Night
  13. 8: [1, 3, 9], # Mellow Vibes
  14. 9: [3, 5, 8, 10], # O Oh
  15. 10: [1, 3, 5, 9], # Strawberry Wine
  16. }
  17.  
  18. # allowed starting nodes
  19. starts = [3, 8]
  20.  
  21. def find_all_paths(graph, start, totallen, path=[]):
  22. path = path + [start]
  23. if len(path) == totallen:
  24. return [path]
  25. if not graph.has_key(start):
  26. return []
  27. paths = []
  28. for node in graph[start]:
  29. if node not in path:
  30. newpaths = find_all_paths(graph, node, totallen, path)
  31. for newpath in newpaths:
  32. paths.append(newpath)
  33. return paths
  34.  
  35. cycles = []
  36.  
  37. for start in starts:
  38. print "Non-cyclic paths starting with", start
  39. paths = find_all_paths(graph, start, len(graph), [])
  40. for path in paths:
  41. first = path[0]
  42. last = path[-1]
  43. if first in graph[last]:
  44. cycles.append(path)
  45. else:
  46. print path
  47.  
  48. print "Cycles (duplicated for each start song):"
  49. for cycle in cycles:
  50. print cycle
Success #stdin #stdout 0.1s 66072KB
stdin
Standard input is empty
stdout
Non-cyclic paths starting with 3
Non-cyclic paths starting with 8
[8, 1, 2, 3, 6, 5, 7, 4, 9, 10]
[8, 1, 2, 4, 9, 5, 7, 3, 6, 10]
[8, 1, 2, 5, 7, 3, 6, 4, 9, 10]
[8, 1, 2, 5, 7, 4, 9, 3, 6, 10]
[8, 1, 3, 6, 2, 5, 7, 4, 9, 10]
[8, 1, 6, 2, 5, 7, 3, 4, 9, 10]
[8, 1, 6, 3, 2, 5, 7, 4, 9, 10]
[8, 1, 6, 4, 9, 5, 7, 3, 2, 10]
[8, 1, 6, 4, 9, 10, 5, 7, 3, 2]
[8, 1, 6, 4, 10, 9, 5, 7, 3, 2]
[8, 1, 6, 5, 7, 3, 2, 4, 9, 10]
[8, 1, 6, 5, 7, 4, 9, 3, 2, 10]
[8, 1, 6, 5, 7, 4, 9, 10, 3, 2]
[8, 1, 6, 5, 7, 4, 10, 9, 3, 2]
[8, 1, 6, 10, 5, 7, 4, 9, 3, 2]
[8, 1, 6, 10, 9, 5, 7, 4, 3, 2]
[8, 1, 9, 3, 6, 2, 5, 7, 4, 10]
[8, 1, 9, 5, 7, 3, 6, 2, 4, 10]
[8, 1, 9, 5, 7, 4, 3, 6, 2, 10]
[8, 1, 9, 5, 7, 4, 10, 3, 6, 2]
[8, 1, 9, 10, 5, 7, 4, 3, 6, 2]
[8, 1, 10, 5, 7, 4, 9, 3, 6, 2]
[8, 1, 10, 9, 5, 7, 4, 3, 6, 2]
[8, 3, 2, 4, 9, 5, 7, 1, 6, 10]
[8, 3, 2, 5, 7, 1, 6, 4, 9, 10]
[8, 3, 4, 9, 5, 7, 1, 6, 2, 10]
[8, 3, 4, 9, 10, 5, 7, 1, 6, 2]
[8, 3, 4, 10, 9, 5, 7, 1, 6, 2]
[8, 3, 6, 1, 2, 5, 7, 4, 9, 10]
[8, 3, 6, 2, 4, 9, 5, 7, 1, 10]
[8, 3, 6, 4, 9, 5, 7, 1, 2, 10]
[8, 3, 6, 4, 9, 10, 5, 7, 1, 2]
[8, 3, 6, 4, 10, 9, 5, 7, 1, 2]
[8, 3, 6, 5, 7, 1, 2, 4, 9, 10]
[8, 3, 6, 5, 7, 4, 9, 10, 1, 2]
[8, 9, 3, 2, 5, 7, 1, 6, 4, 10]
[8, 9, 3, 4, 10, 5, 7, 1, 6, 2]
[8, 9, 3, 6, 1, 2, 5, 7, 4, 10]
[8, 9, 3, 6, 4, 10, 5, 7, 1, 2]
[8, 9, 3, 6, 5, 7, 1, 2, 4, 10]
[8, 9, 3, 6, 5, 7, 4, 10, 1, 2]
[8, 9, 5, 7, 1, 2, 3, 6, 4, 10]
[8, 9, 5, 7, 1, 2, 4, 3, 6, 10]
[8, 9, 5, 7, 1, 3, 6, 2, 4, 10]
[8, 9, 5, 7, 1, 6, 2, 3, 4, 10]
[8, 9, 5, 7, 1, 6, 3, 2, 4, 10]
[8, 9, 5, 7, 1, 6, 4, 3, 2, 10]
[8, 9, 5, 7, 1, 6, 4, 10, 3, 2]
[8, 9, 5, 7, 3, 4, 10, 1, 6, 2]
[8, 9, 5, 7, 3, 6, 1, 2, 4, 10]
[8, 9, 5, 7, 3, 6, 4, 10, 1, 2]
[8, 9, 5, 7, 4, 3, 6, 1, 2, 10]
[8, 9, 5, 7, 4, 3, 6, 10, 1, 2]
[8, 9, 5, 7, 4, 10, 1, 3, 6, 2]
[8, 9, 5, 7, 4, 10, 1, 6, 3, 2]
[8, 9, 5, 7, 4, 10, 3, 6, 1, 2]
[8, 9, 10, 1, 6, 5, 7, 4, 3, 2]
[8, 9, 10, 5, 7, 1, 6, 4, 3, 2]
[8, 9, 10, 5, 7, 4, 3, 6, 1, 2]
Cycles (duplicated for each start song):
[3, 2, 4, 8, 1, 6, 10, 9, 5, 7]
[3, 2, 4, 8, 9, 5, 7, 1, 6, 10]
[3, 2, 4, 8, 9, 10, 1, 6, 5, 7]
[3, 2, 4, 8, 9, 10, 5, 7, 1, 6]
[3, 2, 4, 9, 5, 7, 8, 1, 6, 10]
[3, 2, 4, 9, 8, 1, 6, 10, 5, 7]
[3, 2, 4, 9, 10, 1, 6, 5, 7, 8]
[3, 2, 4, 9, 10, 5, 7, 1, 6, 8]
[3, 2, 4, 9, 10, 5, 7, 8, 1, 6]
[3, 2, 4, 10, 1, 6, 5, 7, 8, 9]
[3, 2, 4, 10, 1, 6, 8, 9, 5, 7]
[3, 2, 4, 10, 5, 7, 1, 6, 8, 9]
[3, 2, 4, 10, 9, 5, 7, 1, 6, 8]
[3, 2, 4, 10, 9, 5, 7, 8, 1, 6]
[3, 2, 4, 10, 9, 8, 1, 6, 5, 7]
[3, 2, 5, 7, 1, 6, 4, 8, 9, 10]
[3, 2, 5, 7, 1, 6, 4, 10, 9, 8]
[3, 2, 5, 7, 4, 8, 1, 6, 10, 9]
[3, 2, 5, 7, 4, 8, 9, 10, 1, 6]
[3, 2, 5, 7, 4, 9, 8, 1, 6, 10]
[3, 2, 5, 7, 4, 9, 10, 1, 6, 8]
[3, 2, 5, 7, 4, 10, 1, 6, 8, 9]
[3, 2, 5, 7, 4, 10, 9, 8, 1, 6]
[3, 2, 5, 7, 8, 1, 6, 4, 9, 10]
[3, 2, 5, 7, 8, 1, 6, 4, 10, 9]
[3, 2, 5, 7, 8, 9, 10, 1, 6, 4]
[3, 2, 10, 1, 6, 4, 8, 9, 5, 7]
[3, 2, 10, 1, 6, 4, 9, 5, 7, 8]
[3, 2, 10, 1, 6, 5, 7, 4, 8, 9]
[3, 2, 10, 1, 6, 5, 7, 4, 9, 8]
[3, 2, 10, 1, 6, 8, 9, 5, 7, 4]
[3, 2, 10, 5, 7, 1, 6, 4, 8, 9]
[3, 2, 10, 5, 7, 1, 6, 4, 9, 8]
[3, 2, 10, 5, 7, 4, 9, 8, 1, 6]
[3, 2, 10, 5, 7, 8, 1, 6, 4, 9]
[3, 2, 10, 9, 5, 7, 1, 6, 4, 8]
[3, 2, 10, 9, 5, 7, 4, 8, 1, 6]
[3, 2, 10, 9, 5, 7, 8, 1, 6, 4]
[3, 2, 10, 9, 8, 1, 6, 5, 7, 4]
[3, 4, 8, 1, 6, 2, 10, 9, 5, 7]
[3, 4, 8, 9, 5, 7, 1, 6, 2, 10]
[3, 4, 8, 9, 10, 1, 6, 2, 5, 7]
[3, 4, 8, 9, 10, 5, 7, 1, 6, 2]
[3, 4, 9, 5, 7, 8, 1, 6, 2, 10]
[3, 4, 9, 8, 1, 6, 2, 10, 5, 7]
[3, 4, 9, 10, 1, 6, 2, 5, 7, 8]
[3, 4, 9, 10, 5, 7, 8, 1, 6, 2]
[3, 4, 10, 1, 6, 2, 5, 7, 8, 9]
[3, 4, 10, 9, 5, 7, 8, 1, 6, 2]
[3, 4, 10, 9, 8, 1, 6, 2, 5, 7]
[3, 6, 1, 2, 4, 8, 9, 10, 5, 7]
[3, 6, 1, 2, 4, 9, 10, 5, 7, 8]
[3, 6, 1, 2, 4, 10, 5, 7, 8, 9]
[3, 6, 1, 2, 4, 10, 9, 5, 7, 8]
[3, 6, 1, 2, 5, 7, 4, 8, 9, 10]
[3, 6, 1, 2, 5, 7, 4, 10, 9, 8]
[3, 6, 1, 2, 10, 5, 7, 4, 8, 9]
[3, 6, 1, 2, 10, 5, 7, 4, 9, 8]
[3, 6, 1, 2, 10, 9, 5, 7, 4, 8]
[3, 6, 2, 4, 8, 1, 9, 10, 5, 7]
[3, 6, 2, 4, 8, 1, 10, 9, 5, 7]
[3, 6, 2, 4, 8, 9, 5, 7, 1, 10]
[3, 6, 2, 4, 8, 9, 10, 5, 7, 1]
[3, 6, 2, 4, 9, 5, 7, 8, 1, 10]
[3, 6, 2, 4, 9, 8, 1, 10, 5, 7]
[3, 6, 2, 4, 9, 10, 5, 7, 1, 8]
[3, 6, 2, 4, 9, 10, 5, 7, 8, 1]
[3, 6, 2, 4, 10, 1, 8, 9, 5, 7]
[3, 6, 2, 4, 10, 1, 9, 5, 7, 8]
[3, 6, 2, 4, 10, 5, 7, 1, 8, 9]
[3, 6, 2, 4, 10, 5, 7, 1, 9, 8]
[3, 6, 2, 4, 10, 5, 7, 8, 1, 9]
[3, 6, 2, 4, 10, 9, 5, 7, 1, 8]
[3, 6, 2, 4, 10, 9, 5, 7, 8, 1]
[3, 6, 2, 5, 7, 4, 8, 1, 9, 10]
[3, 6, 2, 5, 7, 4, 8, 1, 10, 9]
[3, 6, 2, 5, 7, 4, 8, 9, 10, 1]
[3, 6, 2, 5, 7, 4, 9, 8, 1, 10]
[3, 6, 2, 5, 7, 4, 9, 10, 1, 8]
[3, 6, 2, 5, 7, 4, 10, 1, 8, 9]
[3, 6, 2, 5, 7, 4, 10, 1, 9, 8]
[3, 6, 2, 5, 7, 4, 10, 9, 8, 1]
[3, 6, 2, 10, 1, 8, 9, 5, 7, 4]
[3, 6, 2, 10, 1, 9, 5, 7, 4, 8]
[3, 6, 2, 10, 5, 7, 4, 8, 1, 9]
[3, 6, 2, 10, 5, 7, 4, 9, 8, 1]
[3, 6, 2, 10, 9, 5, 7, 4, 8, 1]
[3, 6, 4, 8, 1, 2, 10, 9, 5, 7]
[3, 6, 4, 8, 9, 5, 7, 1, 2, 10]
[3, 6, 4, 8, 9, 10, 1, 2, 5, 7]
[3, 6, 4, 8, 9, 10, 5, 7, 1, 2]
[3, 6, 4, 9, 5, 7, 8, 1, 2, 10]
[3, 6, 4, 9, 8, 1, 2, 10, 5, 7]
[3, 6, 4, 9, 10, 1, 2, 5, 7, 8]
[3, 6, 4, 9, 10, 5, 7, 8, 1, 2]
[3, 6, 4, 10, 1, 2, 5, 7, 8, 9]
[3, 6, 4, 10, 9, 5, 7, 8, 1, 2]
[3, 6, 4, 10, 9, 8, 1, 2, 5, 7]
[3, 6, 5, 7, 1, 2, 4, 8, 9, 10]
[3, 6, 5, 7, 1, 2, 4, 10, 9, 8]
[3, 6, 5, 7, 4, 8, 1, 2, 10, 9]
[3, 6, 5, 7, 4, 8, 9, 10, 1, 2]
[3, 6, 5, 7, 4, 9, 8, 1, 2, 10]
[3, 6, 5, 7, 4, 10, 9, 8, 1, 2]
[3, 6, 5, 7, 8, 1, 2, 4, 9, 10]
[3, 6, 5, 7, 8, 1, 2, 4, 10, 9]
[3, 6, 5, 7, 8, 9, 10, 1, 2, 4]
[3, 6, 8, 1, 2, 4, 9, 10, 5, 7]
[3, 6, 8, 1, 2, 4, 10, 9, 5, 7]
[3, 6, 8, 1, 2, 5, 7, 4, 9, 10]
[3, 6, 8, 1, 2, 5, 7, 4, 10, 9]
[3, 6, 8, 1, 2, 10, 5, 7, 4, 9]
[3, 6, 8, 1, 2, 10, 9, 5, 7, 4]
[3, 6, 8, 9, 5, 7, 1, 2, 4, 10]
[3, 6, 8, 9, 5, 7, 4, 10, 1, 2]
[3, 6, 8, 9, 10, 1, 2, 5, 7, 4]
[3, 6, 8, 9, 10, 5, 7, 1, 2, 4]
[3, 6, 10, 1, 2, 4, 8, 9, 5, 7]
[3, 6, 10, 1, 2, 4, 9, 5, 7, 8]
[3, 6, 10, 1, 2, 5, 7, 4, 8, 9]
[3, 6, 10, 1, 2, 5, 7, 4, 9, 8]
[3, 6, 10, 5, 7, 1, 2, 4, 8, 9]
[3, 6, 10, 5, 7, 1, 2, 4, 9, 8]
[3, 6, 10, 5, 7, 4, 9, 8, 1, 2]
[3, 6, 10, 5, 7, 8, 1, 2, 4, 9]
[3, 6, 10, 9, 5, 7, 1, 2, 4, 8]
[3, 6, 10, 9, 5, 7, 4, 8, 1, 2]
[3, 6, 10, 9, 5, 7, 8, 1, 2, 4]
[3, 6, 10, 9, 8, 1, 2, 5, 7, 4]
[3, 8, 1, 6, 2, 4, 9, 10, 5, 7]
[3, 8, 1, 6, 2, 4, 10, 9, 5, 7]
[3, 8, 1, 6, 2, 5, 7, 4, 9, 10]
[3, 8, 1, 6, 2, 5, 7, 4, 10, 9]
[3, 8, 1, 6, 2, 10, 5, 7, 4, 9]
[3, 8, 1, 6, 2, 10, 9, 5, 7, 4]
[3, 8, 9, 5, 7, 1, 6, 2, 4, 10]
[3, 8, 9, 5, 7, 4, 10, 1, 6, 2]
[3, 8, 9, 10, 1, 6, 2, 5, 7, 4]
[3, 8, 9, 10, 5, 7, 1, 6, 2, 4]
[8, 1, 2, 3, 6, 4, 9, 10, 5, 7]
[8, 1, 2, 3, 6, 4, 10, 9, 5, 7]
[8, 1, 2, 3, 6, 5, 7, 4, 10, 9]
[8, 1, 2, 3, 6, 10, 5, 7, 4, 9]
[8, 1, 2, 3, 6, 10, 9, 5, 7, 4]
[8, 1, 2, 4, 3, 6, 10, 9, 5, 7]
[8, 1, 2, 4, 9, 3, 6, 10, 5, 7]
[8, 1, 2, 4, 9, 10, 3, 6, 5, 7]
[8, 1, 2, 4, 9, 10, 5, 7, 3, 6]
[8, 1, 2, 4, 10, 9, 3, 6, 5, 7]
[8, 1, 2, 4, 10, 9, 5, 7, 3, 6]
[8, 1, 2, 5, 7, 3, 6, 4, 10, 9]
[8, 1, 2, 5, 7, 4, 3, 6, 10, 9]
[8, 1, 2, 5, 7, 4, 9, 10, 3, 6]
[8, 1, 2, 5, 7, 4, 10, 9, 3, 6]
[8, 1, 2, 10, 3, 6, 4, 9, 5, 7]
[8, 1, 2, 10, 3, 6, 5, 7, 4, 9]
[8, 1, 2, 10, 5, 7, 3, 6, 4, 9]
[8, 1, 2, 10, 5, 7, 4, 9, 3, 6]
[8, 1, 2, 10, 9, 3, 6, 5, 7, 4]
[8, 1, 2, 10, 9, 5, 7, 3, 6, 4]
[8, 1, 2, 10, 9, 5, 7, 4, 3, 6]
[8, 1, 3, 6, 2, 4, 9, 10, 5, 7]
[8, 1, 3, 6, 2, 4, 10, 9, 5, 7]
[8, 1, 3, 6, 2, 5, 7, 4, 10, 9]
[8, 1, 3, 6, 2, 10, 5, 7, 4, 9]
[8, 1, 3, 6, 2, 10, 9, 5, 7, 4]
[8, 1, 6, 2, 3, 4, 9, 10, 5, 7]
[8, 1, 6, 2, 3, 4, 10, 9, 5, 7]
[8, 1, 6, 2, 4, 9, 10, 5, 7, 3]
[8, 1, 6, 2, 4, 10, 9, 5, 7, 3]
[8, 1, 6, 2, 5, 7, 3, 4, 10, 9]
[8, 1, 6, 2, 5, 7, 4, 9, 10, 3]
[8, 1, 6, 2, 5, 7, 4, 10, 9, 3]
[8, 1, 6, 2, 10, 3, 4, 9, 5, 7]
[8, 1, 6, 2, 10, 5, 7, 3, 4, 9]
[8, 1, 6, 2, 10, 5, 7, 4, 9, 3]
[8, 1, 6, 2, 10, 9, 5, 7, 3, 4]
[8, 1, 6, 2, 10, 9, 5, 7, 4, 3]
[8, 1, 6, 3, 2, 4, 9, 10, 5, 7]
[8, 1, 6, 3, 2, 4, 10, 9, 5, 7]
[8, 1, 6, 3, 2, 5, 7, 4, 10, 9]
[8, 1, 6, 3, 2, 10, 5, 7, 4, 9]
[8, 1, 6, 3, 2, 10, 9, 5, 7, 4]
[8, 1, 6, 4, 3, 2, 10, 9, 5, 7]
[8, 1, 6, 4, 9, 3, 2, 10, 5, 7]
[8, 1, 6, 4, 9, 10, 3, 2, 5, 7]
[8, 1, 6, 4, 10, 9, 3, 2, 5, 7]
[8, 1, 6, 5, 7, 3, 2, 4, 10, 9]
[8, 1, 6, 5, 7, 4, 3, 2, 10, 9]
[8, 1, 6, 10, 3, 2, 4, 9, 5, 7]
[8, 1, 6, 10, 3, 2, 5, 7, 4, 9]
[8, 1, 6, 10, 5, 7, 3, 2, 4, 9]
[8, 1, 6, 10, 9, 3, 2, 5, 7, 4]
[8, 1, 6, 10, 9, 5, 7, 3, 2, 4]
[8, 1, 9, 3, 6, 2, 4, 10, 5, 7]
[8, 1, 9, 3, 6, 2, 10, 5, 7, 4]
[8, 1, 9, 10, 3, 6, 2, 5, 7, 4]
[8, 1, 9, 10, 5, 7, 3, 6, 2, 4]
[8, 1, 10, 3, 6, 2, 4, 9, 5, 7]
[8, 1, 10, 3, 6, 2, 5, 7, 4, 9]
[8, 1, 10, 5, 7, 3, 6, 2, 4, 9]
[8, 1, 10, 9, 3, 6, 2, 5, 7, 4]
[8, 1, 10, 9, 5, 7, 3, 6, 2, 4]
[8, 3, 2, 4, 9, 10, 1, 6, 5, 7]
[8, 3, 2, 4, 9, 10, 5, 7, 1, 6]
[8, 3, 2, 4, 10, 9, 5, 7, 1, 6]
[8, 3, 2, 5, 7, 1, 6, 4, 10, 9]
[8, 3, 2, 5, 7, 4, 9, 10, 1, 6]
[8, 3, 2, 10, 1, 6, 4, 9, 5, 7]
[8, 3, 2, 10, 1, 6, 5, 7, 4, 9]
[8, 3, 2, 10, 5, 7, 1, 6, 4, 9]
[8, 3, 2, 10, 9, 5, 7, 1, 6, 4]
[8, 3, 4, 9, 10, 1, 6, 2, 5, 7]
[8, 3, 6, 1, 2, 4, 9, 10, 5, 7]
[8, 3, 6, 1, 2, 4, 10, 9, 5, 7]
[8, 3, 6, 1, 2, 5, 7, 4, 10, 9]
[8, 3, 6, 1, 2, 10, 5, 7, 4, 9]
[8, 3, 6, 1, 2, 10, 9, 5, 7, 4]
[8, 3, 6, 2, 4, 9, 10, 5, 7, 1]
[8, 3, 6, 2, 4, 10, 1, 9, 5, 7]
[8, 3, 6, 2, 4, 10, 5, 7, 1, 9]
[8, 3, 6, 2, 4, 10, 9, 5, 7, 1]
[8, 3, 6, 2, 5, 7, 4, 9, 10, 1]
[8, 3, 6, 2, 5, 7, 4, 10, 1, 9]
[8, 3, 6, 2, 10, 1, 9, 5, 7, 4]
[8, 3, 6, 4, 9, 10, 1, 2, 5, 7]
[8, 3, 6, 5, 7, 1, 2, 4, 10, 9]
[8, 3, 6, 10, 1, 2, 4, 9, 5, 7]
[8, 3, 6, 10, 1, 2, 5, 7, 4, 9]
[8, 3, 6, 10, 5, 7, 1, 2, 4, 9]
[8, 3, 6, 10, 9, 5, 7, 1, 2, 4]
[8, 9, 3, 2, 4, 10, 1, 6, 5, 7]
[8, 9, 3, 2, 4, 10, 5, 7, 1, 6]
[8, 9, 3, 2, 5, 7, 4, 10, 1, 6]
[8, 9, 3, 2, 10, 1, 6, 5, 7, 4]
[8, 9, 3, 2, 10, 5, 7, 1, 6, 4]
[8, 9, 3, 4, 10, 1, 6, 2, 5, 7]
[8, 9, 3, 6, 1, 2, 4, 10, 5, 7]
[8, 9, 3, 6, 1, 2, 10, 5, 7, 4]
[8, 9, 3, 6, 2, 4, 10, 5, 7, 1]
[8, 9, 3, 6, 2, 5, 7, 4, 10, 1]
[8, 9, 3, 6, 4, 10, 1, 2, 5, 7]
[8, 9, 3, 6, 10, 1, 2, 5, 7, 4]
[8, 9, 3, 6, 10, 5, 7, 1, 2, 4]
[8, 9, 5, 7, 1, 2, 4, 10, 3, 6]
[8, 9, 5, 7, 1, 2, 10, 3, 6, 4]
[8, 9, 5, 7, 1, 6, 2, 4, 10, 3]
[8, 9, 5, 7, 1, 6, 2, 10, 3, 4]
[8, 9, 5, 7, 1, 6, 10, 3, 2, 4]
[8, 9, 5, 7, 1, 10, 3, 6, 2, 4]
[8, 9, 5, 7, 3, 2, 4, 10, 1, 6]
[8, 9, 5, 7, 3, 2, 10, 1, 6, 4]
[8, 9, 5, 7, 3, 6, 2, 4, 10, 1]
[8, 9, 5, 7, 3, 6, 10, 1, 2, 4]
[8, 9, 5, 7, 4, 3, 2, 10, 1, 6]
[8, 9, 5, 7, 4, 3, 6, 2, 10, 1]
[8, 9, 5, 7, 4, 10, 1, 2, 3, 6]
[8, 9, 5, 7, 4, 10, 1, 6, 2, 3]
[8, 9, 10, 1, 2, 3, 6, 5, 7, 4]
[8, 9, 10, 1, 2, 4, 3, 6, 5, 7]
[8, 9, 10, 1, 2, 5, 7, 3, 6, 4]
[8, 9, 10, 1, 2, 5, 7, 4, 3, 6]
[8, 9, 10, 1, 3, 6, 2, 5, 7, 4]
[8, 9, 10, 1, 6, 2, 5, 7, 3, 4]
[8, 9, 10, 1, 6, 2, 5, 7, 4, 3]
[8, 9, 10, 1, 6, 3, 2, 5, 7, 4]
[8, 9, 10, 1, 6, 4, 3, 2, 5, 7]
[8, 9, 10, 1, 6, 5, 7, 3, 2, 4]
[8, 9, 10, 3, 2, 5, 7, 1, 6, 4]
[8, 9, 10, 3, 6, 1, 2, 5, 7, 4]
[8, 9, 10, 3, 6, 5, 7, 1, 2, 4]
[8, 9, 10, 5, 7, 1, 2, 3, 6, 4]
[8, 9, 10, 5, 7, 1, 2, 4, 3, 6]
[8, 9, 10, 5, 7, 1, 3, 6, 2, 4]
[8, 9, 10, 5, 7, 1, 6, 2, 3, 4]
[8, 9, 10, 5, 7, 1, 6, 2, 4, 3]
[8, 9, 10, 5, 7, 1, 6, 3, 2, 4]
[8, 9, 10, 5, 7, 3, 6, 1, 2, 4]