fork download
  1. from itertools import product
  2.  
  3. n = 8
  4. k = 3
  5.  
  6. correct = []
  7. incorrect = []
  8. for subsetIndexes in product(range(k), repeat = n):
  9. partition = [[] for _ in range(k)]
  10. for element, subsetIndex in enumerate(subsetIndexes, 1):
  11. partition[subsetIndex].append(element)
  12. if any(len(subset) == 0 for subset in partition):
  13. incorrect.append(partition)
  14. else:
  15. correct.append(partition)
  16.  
  17. print("correct = {0}".format(len(correct)))
  18. #for i, partition in enumerate(correct, 1):
  19. # print("{0:4}. {1}".format(i, partition))
  20.  
  21. print("incorrect = {0}".format(len(incorrect)))
  22. for i, partition in enumerate(incorrect, 1):
  23. print("{0:4}. {1}".format(i, partition))
Success #stdin #stdout 0.04s 27720KB
stdin
Standard input is empty
stdout
correct = 5796
incorrect = 765
   1. [[1, 2, 3, 4, 5, 6, 7, 8], [], []]
   2. [[1, 2, 3, 4, 5, 6, 7], [8], []]
   3. [[1, 2, 3, 4, 5, 6, 7], [], [8]]
   4. [[1, 2, 3, 4, 5, 6, 8], [7], []]
   5. [[1, 2, 3, 4, 5, 6], [7, 8], []]
   6. [[1, 2, 3, 4, 5, 6, 8], [], [7]]
   7. [[1, 2, 3, 4, 5, 6], [], [7, 8]]
   8. [[1, 2, 3, 4, 5, 7, 8], [6], []]
   9. [[1, 2, 3, 4, 5, 7], [6, 8], []]
  10. [[1, 2, 3, 4, 5, 8], [6, 7], []]
  11. [[1, 2, 3, 4, 5], [6, 7, 8], []]
  12. [[1, 2, 3, 4, 5, 7, 8], [], [6]]
  13. [[1, 2, 3, 4, 5, 7], [], [6, 8]]
  14. [[1, 2, 3, 4, 5, 8], [], [6, 7]]
  15. [[1, 2, 3, 4, 5], [], [6, 7, 8]]
  16. [[1, 2, 3, 4, 6, 7, 8], [5], []]
  17. [[1, 2, 3, 4, 6, 7], [5, 8], []]
  18. [[1, 2, 3, 4, 6, 8], [5, 7], []]
  19. [[1, 2, 3, 4, 6], [5, 7, 8], []]
  20. [[1, 2, 3, 4, 7, 8], [5, 6], []]
  21. [[1, 2, 3, 4, 7], [5, 6, 8], []]
  22. [[1, 2, 3, 4, 8], [5, 6, 7], []]
  23. [[1, 2, 3, 4], [5, 6, 7, 8], []]
  24. [[1, 2, 3, 4, 6, 7, 8], [], [5]]
  25. [[1, 2, 3, 4, 6, 7], [], [5, 8]]
  26. [[1, 2, 3, 4, 6, 8], [], [5, 7]]
  27. [[1, 2, 3, 4, 6], [], [5, 7, 8]]
  28. [[1, 2, 3, 4, 7, 8], [], [5, 6]]
  29. [[1, 2, 3, 4, 7], [], [5, 6, 8]]
  30. [[1, 2, 3, 4, 8], [], [5, 6, 7]]
  31. [[1, 2, 3, 4], [], [5, 6, 7, 8]]
  32. [[1, 2, 3, 5, 6, 7, 8], [4], []]
  33. [[1, 2, 3, 5, 6, 7], [4, 8], []]
  34. [[1, 2, 3, 5, 6, 8], [4, 7], []]
  35. [[1, 2, 3, 5, 6], [4, 7, 8], []]
  36. [[1, 2, 3, 5, 7, 8], [4, 6], []]
  37. [[1, 2, 3, 5, 7], [4, 6, 8], []]
  38. [[1, 2, 3, 5, 8], [4, 6, 7], []]
  39. [[1, 2, 3, 5], [4, 6, 7, 8], []]
  40. [[1, 2, 3, 6, 7, 8], [4, 5], []]
  41. [[1, 2, 3, 6, 7], [4, 5, 8], []]
  42. [[1, 2, 3, 6, 8], [4, 5, 7], []]
  43. [[1, 2, 3, 6], [4, 5, 7, 8], []]
  44. [[1, 2, 3, 7, 8], [4, 5, 6], []]
  45. [[1, 2, 3, 7], [4, 5, 6, 8], []]
  46. [[1, 2, 3, 8], [4, 5, 6, 7], []]
  47. [[1, 2, 3], [4, 5, 6, 7, 8], []]
  48. [[1, 2, 3, 5, 6, 7, 8], [], [4]]
  49. [[1, 2, 3, 5, 6, 7], [], [4, 8]]
  50. [[1, 2, 3, 5, 6, 8], [], [4, 7]]
  51. [[1, 2, 3, 5, 6], [], [4, 7, 8]]
  52. [[1, 2, 3, 5, 7, 8], [], [4, 6]]
  53. [[1, 2, 3, 5, 7], [], [4, 6, 8]]
  54. [[1, 2, 3, 5, 8], [], [4, 6, 7]]
  55. [[1, 2, 3, 5], [], [4, 6, 7, 8]]
  56. [[1, 2, 3, 6, 7, 8], [], [4, 5]]
  57. [[1, 2, 3, 6, 7], [], [4, 5, 8]]
  58. [[1, 2, 3, 6, 8], [], [4, 5, 7]]
  59. [[1, 2, 3, 6], [], [4, 5, 7, 8]]
  60. [[1, 2, 3, 7, 8], [], [4, 5, 6]]
  61. [[1, 2, 3, 7], [], [4, 5, 6, 8]]
  62. [[1, 2, 3, 8], [], [4, 5, 6, 7]]
  63. [[1, 2, 3], [], [4, 5, 6, 7, 8]]
  64. [[1, 2, 4, 5, 6, 7, 8], [3], []]
  65. [[1, 2, 4, 5, 6, 7], [3, 8], []]
  66. [[1, 2, 4, 5, 6, 8], [3, 7], []]
  67. [[1, 2, 4, 5, 6], [3, 7, 8], []]
  68. [[1, 2, 4, 5, 7, 8], [3, 6], []]
  69. [[1, 2, 4, 5, 7], [3, 6, 8], []]
  70. [[1, 2, 4, 5, 8], [3, 6, 7], []]
  71. [[1, 2, 4, 5], [3, 6, 7, 8], []]
  72. [[1, 2, 4, 6, 7, 8], [3, 5], []]
  73. [[1, 2, 4, 6, 7], [3, 5, 8], []]
  74. [[1, 2, 4, 6, 8], [3, 5, 7], []]
  75. [[1, 2, 4, 6], [3, 5, 7, 8], []]
  76. [[1, 2, 4, 7, 8], [3, 5, 6], []]
  77. [[1, 2, 4, 7], [3, 5, 6, 8], []]
  78. [[1, 2, 4, 8], [3, 5, 6, 7], []]
  79. [[1, 2, 4], [3, 5, 6, 7, 8], []]
  80. [[1, 2, 5, 6, 7, 8], [3, 4], []]
  81. [[1, 2, 5, 6, 7], [3, 4, 8], []]
  82. [[1, 2, 5, 6, 8], [3, 4, 7], []]
  83. [[1, 2, 5, 6], [3, 4, 7, 8], []]
  84. [[1, 2, 5, 7, 8], [3, 4, 6], []]
  85. [[1, 2, 5, 7], [3, 4, 6, 8], []]
  86. [[1, 2, 5, 8], [3, 4, 6, 7], []]
  87. [[1, 2, 5], [3, 4, 6, 7, 8], []]
  88. [[1, 2, 6, 7, 8], [3, 4, 5], []]
  89. [[1, 2, 6, 7], [3, 4, 5, 8], []]
  90. [[1, 2, 6, 8], [3, 4, 5, 7], []]
  91. [[1, 2, 6], [3, 4, 5, 7, 8], []]
  92. [[1, 2, 7, 8], [3, 4, 5, 6], []]
  93. [[1, 2, 7], [3, 4, 5, 6, 8], []]
  94. [[1, 2, 8], [3, 4, 5, 6, 7], []]
  95. [[1, 2], [3, 4, 5, 6, 7, 8], []]
  96. [[1, 2, 4, 5, 6, 7, 8], [], [3]]
  97. [[1, 2, 4, 5, 6, 7], [], [3, 8]]
  98. [[1, 2, 4, 5, 6, 8], [], [3, 7]]
  99. [[1, 2, 4, 5, 6], [], [3, 7, 8]]
 100. [[1, 2, 4, 5, 7, 8], [], [3, 6]]
 101. [[1, 2, 4, 5, 7], [], [3, 6, 8]]
 102. [[1, 2, 4, 5, 8], [], [3, 6, 7]]
 103. [[1, 2, 4, 5], [], [3, 6, 7, 8]]
 104. [[1, 2, 4, 6, 7, 8], [], [3, 5]]
 105. [[1, 2, 4, 6, 7], [], [3, 5, 8]]
 106. [[1, 2, 4, 6, 8], [], [3, 5, 7]]
 107. [[1, 2, 4, 6], [], [3, 5, 7, 8]]
 108. [[1, 2, 4, 7, 8], [], [3, 5, 6]]
 109. [[1, 2, 4, 7], [], [3, 5, 6, 8]]
 110. [[1, 2, 4, 8], [], [3, 5, 6, 7]]
 111. [[1, 2, 4], [], [3, 5, 6, 7, 8]]
 112. [[1, 2, 5, 6, 7, 8], [], [3, 4]]
 113. [[1, 2, 5, 6, 7], [], [3, 4, 8]]
 114. [[1, 2, 5, 6, 8], [], [3, 4, 7]]
 115. [[1, 2, 5, 6], [], [3, 4, 7, 8]]
 116. [[1, 2, 5, 7, 8], [], [3, 4, 6]]
 117. [[1, 2, 5, 7], [], [3, 4, 6, 8]]
 118. [[1, 2, 5, 8], [], [3, 4, 6, 7]]
 119. [[1, 2, 5], [], [3, 4, 6, 7, 8]]
 120. [[1, 2, 6, 7, 8], [], [3, 4, 5]]
 121. [[1, 2, 6, 7], [], [3, 4, 5, 8]]
 122. [[1, 2, 6, 8], [], [3, 4, 5, 7]]
 123. [[1, 2, 6], [], [3, 4, 5, 7, 8]]
 124. [[1, 2, 7, 8], [], [3, 4, 5, 6]]
 125. [[1, 2, 7], [], [3, 4, 5, 6, 8]]
 126. [[1, 2, 8], [], [3, 4, 5, 6, 7]]
 127. [[1, 2], [], [3, 4, 5, 6, 7, 8]]
 128. [[1, 3, 4, 5, 6, 7, 8], [2], []]
 129. [[1, 3, 4, 5, 6, 7], [2, 8], []]
 130. [[1, 3, 4, 5, 6, 8], [2, 7], []]
 131. [[1, 3, 4, 5, 6], [2, 7, 8], []]
 132. [[1, 3, 4, 5, 7, 8], [2, 6], []]
 133. [[1, 3, 4, 5, 7], [2, 6, 8], []]
 134. [[1, 3, 4, 5, 8], [2, 6, 7], []]
 135. [[1, 3, 4, 5], [2, 6, 7, 8], []]
 136. [[1, 3, 4, 6, 7, 8], [2, 5], []]
 137. [[1, 3, 4, 6, 7], [2, 5, 8], []]
 138. [[1, 3, 4, 6, 8], [2, 5, 7], []]
 139. [[1, 3, 4, 6], [2, 5, 7, 8], []]
 140. [[1, 3, 4, 7, 8], [2, 5, 6], []]
 141. [[1, 3, 4, 7], [2, 5, 6, 8], []]
 142. [[1, 3, 4, 8], [2, 5, 6, 7], []]
 143. [[1, 3, 4], [2, 5, 6, 7, 8], []]
 144. [[1, 3, 5, 6, 7, 8], [2, 4], []]
 145. [[1, 3, 5, 6, 7], [2, 4, 8], []]
 146. [[1, 3, 5, 6, 8], [2, 4, 7], []]
 147. [[1, 3, 5, 6], [2, 4, 7, 8], []]
 148. [[1, 3, 5, 7, 8], [2, 4, 6], []]
 149. [[1, 3, 5, 7], [2, 4, 6, 8], []]
 150. [[1, 3, 5, 8], [2, 4, 6, 7], []]
 151. [[1, 3, 5], [2, 4, 6, 7, 8], []]
 152. [[1, 3, 6, 7, 8], [2, 4, 5], []]
 153. [[1, 3, 6, 7], [2, 4, 5, 8], []]
 154. [[1, 3, 6, 8], [2, 4, 5, 7], []]
 155. [[1, 3, 6], [2, 4, 5, 7, 8], []]
 156. [[1, 3, 7, 8], [2, 4, 5, 6], []]
 157. [[1, 3, 7], [2, 4, 5, 6, 8], []]
 158. [[1, 3, 8], [2, 4, 5, 6, 7], []]
 159. [[1, 3], [2, 4, 5, 6, 7, 8], []]
 160. [[1, 4, 5, 6, 7, 8], [2, 3], []]
 161. [[1, 4, 5, 6, 7], [2, 3, 8], []]
 162. [[1, 4, 5, 6, 8], [2, 3, 7], []]
 163. [[1, 4, 5, 6], [2, 3, 7, 8], []]
 164. [[1, 4, 5, 7, 8], [2, 3, 6], []]
 165. [[1, 4, 5, 7], [2, 3, 6, 8], []]
 166. [[1, 4, 5, 8], [2, 3, 6, 7], []]
 167. [[1, 4, 5], [2, 3, 6, 7, 8], []]
 168. [[1, 4, 6, 7, 8], [2, 3, 5], []]
 169. [[1, 4, 6, 7], [2, 3, 5, 8], []]
 170. [[1, 4, 6, 8], [2, 3, 5, 7], []]
 171. [[1, 4, 6], [2, 3, 5, 7, 8], []]
 172. [[1, 4, 7, 8], [2, 3, 5, 6], []]
 173. [[1, 4, 7], [2, 3, 5, 6, 8], []]
 174. [[1, 4, 8], [2, 3, 5, 6, 7], []]
 175. [[1, 4], [2, 3, 5, 6, 7, 8], []]
 176. [[1, 5, 6, 7, 8], [2, 3, 4], []]
 177. [[1, 5, 6, 7], [2, 3, 4, 8], []]
 178. [[1, 5, 6, 8], [2, 3, 4, 7], []]
 179. [[1, 5, 6], [2, 3, 4, 7, 8], []]
 180. [[1, 5, 7, 8], [2, 3, 4, 6], []]
 181. [[1, 5, 7], [2, 3, 4, 6, 8], []]
 182. [[1, 5, 8], [2, 3, 4, 6, 7], []]
 183. [[1, 5], [2, 3, 4, 6, 7, 8], []]
 184. [[1, 6, 7, 8], [2, 3, 4, 5], []]
 185. [[1, 6, 7], [2, 3, 4, 5, 8], []]
 186. [[1, 6, 8], [2, 3, 4, 5, 7], []]
 187. [[1, 6], [2, 3, 4, 5, 7, 8], []]
 188. [[1, 7, 8], [2, 3, 4, 5, 6], []]
 189. [[1, 7], [2, 3, 4, 5, 6, 8], []]
 190. [[1, 8], [2, 3, 4, 5, 6, 7], []]
 191. [[1], [2, 3, 4, 5, 6, 7, 8], []]
 192. [[1, 3, 4, 5, 6, 7, 8], [], [2]]
 193. [[1, 3, 4, 5, 6, 7], [], [2, 8]]
 194. [[1, 3, 4, 5, 6, 8], [], [2, 7]]
 195. [[1, 3, 4, 5, 6], [], [2, 7, 8]]
 196. [[1, 3, 4, 5, 7, 8], [], [2, 6]]
 197. [[1, 3, 4, 5, 7], [], [2, 6, 8]]
 198. [[1, 3, 4, 5, 8], [], [2, 6, 7]]
 199. [[1, 3, 4, 5], [], [2, 6, 7, 8]]
 200. [[1, 3, 4, 6, 7, 8], [], [2, 5]]
 201. [[1, 3, 4, 6, 7], [], [2, 5, 8]]
 202. [[1, 3, 4, 6, 8], [], [2, 5, 7]]
 203. [[1, 3, 4, 6], [], [2, 5, 7, 8]]
 204. [[1, 3, 4, 7, 8], [], [2, 5, 6]]
 205. [[1, 3, 4, 7], [], [2, 5, 6, 8]]
 206. [[1, 3, 4, 8], [], [2, 5, 6, 7]]
 207. [[1, 3, 4], [], [2, 5, 6, 7, 8]]
 208. [[1, 3, 5, 6, 7, 8], [], [2, 4]]
 209. [[1, 3, 5, 6, 7], [], [2, 4, 8]]
 210. [[1, 3, 5, 6, 8], [], [2, 4, 7]]
 211. [[1, 3, 5, 6], [], [2, 4, 7, 8]]
 212. [[1, 3, 5, 7, 8], [], [2, 4, 6]]
 213. [[1, 3, 5, 7], [], [2, 4, 6, 8]]
 214. [[1, 3, 5, 8], [], [2, 4, 6, 7]]
 215. [[1, 3, 5], [], [2, 4, 6, 7, 8]]
 216. [[1, 3, 6, 7, 8], [], [2, 4, 5]]
 217. [[1, 3, 6, 7], [], [2, 4, 5, 8]]
 218. [[1, 3, 6, 8], [], [2, 4, 5, 7]]
 219. [[1, 3, 6], [], [2, 4, 5, 7, 8]]
 220. [[1, 3, 7, 8], [], [2, 4, 5, 6]]
 221. [[1, 3, 7], [], [2, 4, 5, 6, 8]]
 222. [[1, 3, 8], [], [2, 4, 5, 6, 7]]
 223. [[1, 3], [], [2, 4, 5, 6, 7, 8]]
 224. [[1, 4, 5, 6, 7, 8], [], [2, 3]]
 225. [[1, 4, 5, 6, 7], [], [2, 3, 8]]
 226. [[1, 4, 5, 6, 8], [], [2, 3, 7]]
 227. [[1, 4, 5, 6], [], [2, 3, 7, 8]]
 228. [[1, 4, 5, 7, 8], [], [2, 3, 6]]
 229. [[1, 4, 5, 7], [], [2, 3, 6, 8]]
 230. [[1, 4, 5, 8], [], [2, 3, 6, 7]]
 231. [[1, 4, 5], [], [2, 3, 6, 7, 8]]
 232. [[1, 4, 6, 7, 8], [], [2, 3, 5]]
 233. [[1, 4, 6, 7], [], [2, 3, 5, 8]]
 234. [[1, 4, 6, 8], [], [2, 3, 5, 7]]
 235. [[1, 4, 6], [], [2, 3, 5, 7, 8]]
 236. [[1, 4, 7, 8], [], [2, 3, 5, 6]]
 237. [[1, 4, 7], [], [2, 3, 5, 6, 8]]
 238. [[1, 4, 8], [], [2, 3, 5, 6, 7]]
 239. [[1, 4], [], [2, 3, 5, 6, 7, 8]]
 240. [[1, 5, 6, 7, 8], [], [2, 3, 4]]
 241. [[1, 5, 6, 7], [], [2, 3, 4, 8]]
 242. [[1, 5, 6, 8], [], [2, 3, 4, 7]]
 243. [[1, 5, 6], [], [2, 3, 4, 7, 8]]
 244. [[1, 5, 7, 8], [], [2, 3, 4, 6]]
 245. [[1, 5, 7], [], [2, 3, 4, 6, 8]]
 246. [[1, 5, 8], [], [2, 3, 4, 6, 7]]
 247. [[1, 5], [], [2, 3, 4, 6, 7, 8]]
 248. [[1, 6, 7, 8], [], [2, 3, 4, 5]]
 249. [[1, 6, 7], [], [2, 3, 4, 5, 8]]
 250. [[1, 6, 8], [], [2, 3, 4, 5, 7]]
 251. [[1, 6], [], [2, 3, 4, 5, 7, 8]]
 252. [[1, 7, 8], [], [2, 3, 4, 5, 6]]
 253. [[1, 7], [], [2, 3, 4, 5, 6, 8]]
 254. [[1, 8], [], [2, 3, 4, 5, 6, 7]]
 255. [[1], [], [2, 3, 4, 5, 6, 7, 8]]
 256. [[2, 3, 4, 5, 6, 7, 8], [1], []]
 257. [[2, 3, 4, 5, 6, 7], [1, 8], []]
 258. [[2, 3, 4, 5, 6, 8], [1, 7], []]
 259. [[2, 3, 4, 5, 6], [1, 7, 8], []]
 260. [[2, 3, 4, 5, 7, 8], [1, 6], []]
 261. [[2, 3, 4, 5, 7], [1, 6, 8], []]
 262. [[2, 3, 4, 5, 8], [1, 6, 7], []]
 263. [[2, 3, 4, 5], [1, 6, 7, 8], []]
 264. [[2, 3, 4, 6, 7, 8], [1, 5], []]
 265. [[2, 3, 4, 6, 7], [1, 5, 8], []]
 266. [[2, 3, 4, 6, 8], [1, 5, 7], []]
 267. [[2, 3, 4, 6], [1, 5, 7, 8], []]
 268. [[2, 3, 4, 7, 8], [1, 5, 6], []]
 269. [[2, 3, 4, 7], [1, 5, 6, 8], []]
 270. [[2, 3, 4, 8], [1, 5, 6, 7], []]
 271. [[2, 3, 4], [1, 5, 6, 7, 8], []]
 272. [[2, 3, 5, 6, 7, 8], [1, 4], []]
 273. [[2, 3, 5, 6, 7], [1, 4, 8], []]
 274. [[2, 3, 5, 6, 8], [1, 4, 7], []]
 275. [[2, 3, 5, 6], [1, 4, 7, 8], []]
 276. [[2, 3, 5, 7, 8], [1, 4, 6], []]
 277. [[2, 3, 5, 7], [1, 4, 6, 8], []]
 278. [[2, 3, 5, 8], [1, 4, 6, 7], []]
 279. [[2, 3, 5], [1, 4, 6, 7, 8], []]
 280. [[2, 3, 6, 7, 8], [1, 4, 5], []]
 281. [[2, 3, 6, 7], [1, 4, 5, 8], []]
 282. [[2, 3, 6, 8], [1, 4, 5, 7], []]
 283. [[2, 3, 6], [1, 4, 5, 7, 8], []]
 284. [[2, 3, 7, 8], [1, 4, 5, 6], []]
 285. [[2, 3, 7], [1, 4, 5, 6, 8], []]
 286. [[2, 3, 8], [1, 4, 5, 6, 7], []]
 287. [[2, 3], [1, 4, 5, 6, 7, 8], []]
 288. [[2, 4, 5, 6, 7, 8], [1, 3], []]
 289. [[2, 4, 5, 6, 7], [1, 3, 8], []]
 290. [[2, 4, 5, 6, 8], [1, 3, 7], []]
 291. [[2, 4, 5, 6], [1, 3, 7, 8], []]
 292. [[2, 4, 5, 7, 8], [1, 3, 6], []]
 293. [[2, 4, 5, 7], [1, 3, 6, 8], []]
 294. [[2, 4, 5, 8], [1, 3, 6, 7], []]
 295. [[2, 4, 5], [1, 3, 6, 7, 8], []]
 296. [[2, 4, 6, 7, 8], [1, 3, 5], []]
 297. [[2, 4, 6, 7], [1, 3, 5, 8], []]
 298. [[2, 4, 6, 8], [1, 3, 5, 7], []]
 299. [[2, 4, 6], [1, 3, 5, 7, 8], []]
 300. [[2, 4, 7, 8], [1, 3, 5, 6], []]
 301. [[2, 4, 7], [1, 3, 5, 6, 8], []]
 302. [[2, 4, 8], [1, 3, 5, 6, 7], []]
 303. [[2, 4], [1, 3, 5, 6, 7, 8], []]
 304. [[2, 5, 6, 7, 8], [1, 3, 4], []]
 305. [[2, 5, 6, 7], [1, 3, 4, 8], []]
 306. [[2, 5, 6, 8], [1, 3, 4, 7], []]
 307. [[2, 5, 6], [1, 3, 4, 7, 8], []]
 308. [[2, 5, 7, 8], [1, 3, 4, 6], []]
 309. [[2, 5, 7], [1, 3, 4, 6, 8], []]
 310. [[2, 5, 8], [1, 3, 4, 6, 7], []]
 311. [[2, 5], [1, 3, 4, 6, 7, 8], []]
 312. [[2, 6, 7, 8], [1, 3, 4, 5], []]
 313. [[2, 6, 7], [1, 3, 4, 5, 8], []]
 314. [[2, 6, 8], [1, 3, 4, 5, 7], []]
 315. [[2, 6], [1, 3, 4, 5, 7, 8], []]
 316. [[2, 7, 8], [1, 3, 4, 5, 6], []]
 317. [[2, 7], [1, 3, 4, 5, 6, 8], []]
 318. [[2, 8], [1, 3, 4, 5, 6, 7], []]
 319. [[2], [1, 3, 4, 5, 6, 7, 8], []]
 320. [[3, 4, 5, 6, 7, 8], [1, 2], []]
 321. [[3, 4, 5, 6, 7], [1, 2, 8], []]
 322. [[3, 4, 5, 6, 8], [1, 2, 7], []]
 323. [[3, 4, 5, 6], [1, 2, 7, 8], []]
 324. [[3, 4, 5, 7, 8], [1, 2, 6], []]
 325. [[3, 4, 5, 7], [1, 2, 6, 8], []]
 326. [[3, 4, 5, 8], [1, 2, 6, 7], []]
 327. [[3, 4, 5], [1, 2, 6, 7, 8], []]
 328. [[3, 4, 6, 7, 8], [1, 2, 5], []]
 329. [[3, 4, 6, 7], [1, 2, 5, 8], []]
 330. [[3, 4, 6, 8], [1, 2, 5, 7], []]
 331. [[3, 4, 6], [1, 2, 5, 7, 8], []]
 332. [[3, 4, 7, 8], [1, 2, 5, 6], []]
 333. [[3, 4, 7], [1, 2, 5, 6, 8], []]
 334. [[3, 4, 8], [1, 2, 5, 6, 7], []]
 335. [[3, 4], [1, 2, 5, 6, 7, 8], []]
 336. [[3, 5, 6, 7, 8], [1, 2, 4], []]
 337. [[3, 5, 6, 7], [1, 2, 4, 8], []]
 338. [[3, 5, 6, 8], [1, 2, 4, 7], []]
 339. [[3, 5, 6], [1, 2, 4, 7, 8], []]
 340. [[3, 5, 7, 8], [1, 2, 4, 6], []]
 341. [[3, 5, 7], [1, 2, 4, 6, 8], []]
 342. [[3, 5, 8], [1, 2, 4, 6, 7], []]
 343. [[3, 5], [1, 2, 4, 6, 7, 8], []]
 344. [[3, 6, 7, 8], [1, 2, 4, 5], []]
 345. [[3, 6, 7], [1, 2, 4, 5, 8], []]
 346. [[3, 6, 8], [1, 2, 4, 5, 7], []]
 347. [[3, 6], [1, 2, 4, 5, 7, 8], []]
 348. [[3, 7, 8], [1, 2, 4, 5, 6], []]
 349. [[3, 7], [1, 2, 4, 5, 6, 8], []]
 350. [[3, 8], [1, 2, 4, 5, 6, 7], []]
 351. [[3], [1, 2, 4, 5, 6, 7, 8], []]
 352. [[4, 5, 6, 7, 8], [1, 2, 3], []]
 353. [[4, 5, 6, 7], [1, 2, 3, 8], []]
 354. [[4, 5, 6, 8], [1, 2, 3, 7], []]
 355. [[4, 5, 6], [1, 2, 3, 7, 8], []]
 356. [[4, 5, 7, 8], [1, 2, 3, 6], []]
 357. [[4, 5, 7], [1, 2, 3, 6, 8], []]
 358. [[4, 5, 8], [1, 2, 3, 6, 7], []]
 359. [[4, 5], [1, 2, 3, 6, 7, 8], []]
 360. [[4, 6, 7, 8], [1, 2, 3, 5], []]
 361. [[4, 6, 7], [1, 2, 3, 5, 8], []]
 362. [[4, 6, 8], [1, 2, 3, 5, 7], []]
 363. [[4, 6], [1, 2, 3, 5, 7, 8], []]
 364. [[4, 7, 8], [1, 2, 3, 5, 6], []]
 365. [[4, 7], [1, 2, 3, 5, 6, 8], []]
 366. [[4, 8], [1, 2, 3, 5, 6, 7], []]
 367. [[4], [1, 2, 3, 5, 6, 7, 8], []]
 368. [[5, 6, 7, 8], [1, 2, 3, 4], []]
 369. [[5, 6, 7], [1, 2, 3, 4, 8], []]
 370. [[5, 6, 8], [1, 2, 3, 4, 7], []]
 371. [[5, 6], [1, 2, 3, 4, 7, 8], []]
 372. [[5, 7, 8], [1, 2, 3, 4, 6], []]
 373. [[5, 7], [1, 2, 3, 4, 6, 8], []]
 374. [[5, 8], [1, 2, 3, 4, 6, 7], []]
 375. [[5], [1, 2, 3, 4, 6, 7, 8], []]
 376. [[6, 7, 8], [1, 2, 3, 4, 5], []]
 377. [[6, 7], [1, 2, 3, 4, 5, 8], []]
 378. [[6, 8], [1, 2, 3, 4, 5, 7], []]
 379. [[6], [1, 2, 3, 4, 5, 7, 8], []]
 380. [[7, 8], [1, 2, 3, 4, 5, 6], []]
 381. [[7], [1, 2, 3, 4, 5, 6, 8], []]
 382. [[8], [1, 2, 3, 4, 5, 6, 7], []]
 383. [[], [1, 2, 3, 4, 5, 6, 7, 8], []]
 384. [[], [1, 2, 3, 4, 5, 6, 7], [8]]
 385. [[], [1, 2, 3, 4, 5, 6, 8], [7]]
 386. [[], [1, 2, 3, 4, 5, 6], [7, 8]]
 387. [[], [1, 2, 3, 4, 5, 7, 8], [6]]
 388. [[], [1, 2, 3, 4, 5, 7], [6, 8]]
 389. [[], [1, 2, 3, 4, 5, 8], [6, 7]]
 390. [[], [1, 2, 3, 4, 5], [6, 7, 8]]
 391. [[], [1, 2, 3, 4, 6, 7, 8], [5]]
 392. [[], [1, 2, 3, 4, 6, 7], [5, 8]]
 393. [[], [1, 2, 3, 4, 6, 8], [5, 7]]
 394. [[], [1, 2, 3, 4, 6], [5, 7, 8]]
 395. [[], [1, 2, 3, 4, 7, 8], [5, 6]]
 396. [[], [1, 2, 3, 4, 7], [5, 6, 8]]
 397. [[], [1, 2, 3, 4, 8], [5, 6, 7]]
 398. [[], [1, 2, 3, 4], [5, 6, 7, 8]]
 399. [[], [1, 2, 3, 5, 6, 7, 8], [4]]
 400. [[], [1, 2, 3, 5, 6, 7], [4, 8]]
 401. [[], [1, 2, 3, 5, 6, 8], [4, 7]]
 402. [[], [1, 2, 3, 5, 6], [4, 7, 8]]
 403. [[], [1, 2, 3, 5, 7, 8], [4, 6]]
 404. [[], [1, 2, 3, 5, 7], [4, 6, 8]]
 405. [[], [1, 2, 3, 5, 8], [4, 6, 7]]
 406. [[], [1, 2, 3, 5], [4, 6, 7, 8]]
 407. [[], [1, 2, 3, 6, 7, 8], [4, 5]]
 408. [[], [1, 2, 3, 6, 7], [4, 5, 8]]
 409. [[], [1, 2, 3, 6, 8], [4, 5, 7]]
 410. [[], [1, 2, 3, 6], [4, 5, 7, 8]]
 411. [[], [1, 2, 3, 7, 8], [4, 5, 6]]
 412. [[], [1, 2, 3, 7], [4, 5, 6, 8]]
 413. [[], [1, 2, 3, 8], [4, 5, 6, 7]]
 414. [[], [1, 2, 3], [4, 5, 6, 7, 8]]
 415. [[], [1, 2, 4, 5, 6, 7, 8], [3]]
 416. [[], [1, 2, 4, 5, 6, 7], [3, 8]]
 417. [[], [1, 2, 4, 5, 6, 8], [3, 7]]
 418. [[], [1, 2, 4, 5, 6], [3, 7, 8]]
 419. [[], [1, 2, 4, 5, 7, 8], [3, 6]]
 420. [[], [1, 2, 4, 5, 7], [3, 6, 8]]
 421. [[], [1, 2, 4, 5, 8], [3, 6, 7]]
 422. [[], [1, 2, 4, 5], [3, 6, 7, 8]]
 423. [[], [1, 2, 4, 6, 7, 8], [3, 5]]
 424. [[], [1, 2, 4, 6, 7], [3, 5, 8]]
 425. [[], [1, 2, 4, 6, 8], [3, 5, 7]]
 426. [[], [1, 2, 4, 6], [3, 5, 7, 8]]
 427. [[], [1, 2, 4, 7, 8], [3, 5, 6]]
 428. [[], [1, 2, 4, 7], [3, 5, 6, 8]]
 429. [[], [1, 2, 4, 8], [3, 5, 6, 7]]
 430. [[], [1, 2, 4], [3, 5, 6, 7, 8]]
 431. [[], [1, 2, 5, 6, 7, 8], [3, 4]]
 432. [[], [1, 2, 5, 6, 7], [3, 4, 8]]
 433. [[], [1, 2, 5, 6, 8], [3, 4, 7]]
 434. [[], [1, 2, 5, 6], [3, 4, 7, 8]]
 435. [[], [1, 2, 5, 7, 8], [3, 4, 6]]
 436. [[], [1, 2, 5, 7], [3, 4, 6, 8]]
 437. [[], [1, 2, 5, 8], [3, 4, 6, 7]]
 438. [[], [1, 2, 5], [3, 4, 6, 7, 8]]
 439. [[], [1, 2, 6, 7, 8], [3, 4, 5]]
 440. [[], [1, 2, 6, 7], [3, 4, 5, 8]]
 441. [[], [1, 2, 6, 8], [3, 4, 5, 7]]
 442. [[], [1, 2, 6], [3, 4, 5, 7, 8]]
 443. [[], [1, 2, 7, 8], [3, 4, 5, 6]]
 444. [[], [1, 2, 7], [3, 4, 5, 6, 8]]
 445. [[], [1, 2, 8], [3, 4, 5, 6, 7]]
 446. [[], [1, 2], [3, 4, 5, 6, 7, 8]]
 447. [[], [1, 3, 4, 5, 6, 7, 8], [2]]
 448. [[], [1, 3, 4, 5, 6, 7], [2, 8]]
 449. [[], [1, 3, 4, 5, 6, 8], [2, 7]]
 450. [[], [1, 3, 4, 5, 6], [2, 7, 8]]
 451. [[], [1, 3, 4, 5, 7, 8], [2, 6]]
 452. [[], [1, 3, 4, 5, 7], [2, 6, 8]]
 453. [[], [1, 3, 4, 5, 8], [2, 6, 7]]
 454. [[], [1, 3, 4, 5], [2, 6, 7, 8]]
 455. [[], [1, 3, 4, 6, 7, 8], [2, 5]]
 456. [[], [1, 3, 4, 6, 7], [2, 5, 8]]
 457. [[], [1, 3, 4, 6, 8], [2, 5, 7]]
 458. [[], [1, 3, 4, 6], [2, 5, 7, 8]]
 459. [[], [1, 3, 4, 7, 8], [2, 5, 6]]
 460. [[], [1, 3, 4, 7], [2, 5, 6, 8]]
 461. [[], [1, 3, 4, 8], [2, 5, 6, 7]]
 462. [[], [1, 3, 4], [2, 5, 6, 7, 8]]
 463. [[], [1, 3, 5, 6, 7, 8], [2, 4]]
 464. [[], [1, 3, 5, 6, 7], [2, 4, 8]]
 465. [[], [1, 3, 5, 6, 8], [2, 4, 7]]
 466. [[], [1, 3, 5, 6], [2, 4, 7, 8]]
 467. [[], [1, 3, 5, 7, 8], [2, 4, 6]]
 468. [[], [1, 3, 5, 7], [2, 4, 6, 8]]
 469. [[], [1, 3, 5, 8], [2, 4, 6, 7]]
 470. [[], [1, 3, 5], [2, 4, 6, 7, 8]]
 471. [[], [1, 3, 6, 7, 8], [2, 4, 5]]
 472. [[], [1, 3, 6, 7], [2, 4, 5, 8]]
 473. [[], [1, 3, 6, 8], [2, 4, 5, 7]]
 474. [[], [1, 3, 6], [2, 4, 5, 7, 8]]
 475. [[], [1, 3, 7, 8], [2, 4, 5, 6]]
 476. [[], [1, 3, 7], [2, 4, 5, 6, 8]]
 477. [[], [1, 3, 8], [2, 4, 5, 6, 7]]
 478. [[], [1, 3], [2, 4, 5, 6, 7, 8]]
 479. [[], [1, 4, 5, 6, 7, 8], [2, 3]]
 480. [[], [1, 4, 5, 6, 7], [2, 3, 8]]
 481. [[], [1, 4, 5, 6, 8], [2, 3, 7]]
 482. [[], [1, 4, 5, 6], [2, 3, 7, 8]]
 483. [[], [1, 4, 5, 7, 8], [2, 3, 6]]
 484. [[], [1, 4, 5, 7], [2, 3, 6, 8]]
 485. [[], [1, 4, 5, 8], [2, 3, 6, 7]]
 486. [[], [1, 4, 5], [2, 3, 6, 7, 8]]
 487. [[], [1, 4, 6, 7, 8], [2, 3, 5]]
 488. [[], [1, 4, 6, 7], [2, 3, 5, 8]]
 489. [[], [1, 4, 6, 8], [2, 3, 5, 7]]
 490. [[], [1, 4, 6], [2, 3, 5, 7, 8]]
 491. [[], [1, 4, 7, 8], [2, 3, 5, 6]]
 492. [[], [1, 4, 7], [2, 3, 5, 6, 8]]
 493. [[], [1, 4, 8], [2, 3, 5, 6, 7]]
 494. [[], [1, 4], [2, 3, 5, 6, 7, 8]]
 495. [[], [1, 5, 6, 7, 8], [2, 3, 4]]
 496. [[], [1, 5, 6, 7], [2, 3, 4, 8]]
 497. [[], [1, 5, 6, 8], [2, 3, 4, 7]]
 498. [[], [1, 5, 6], [2, 3, 4, 7, 8]]
 499. [[], [1, 5, 7, 8], [2, 3, 4, 6]]
 500. [[], [1, 5, 7], [2, 3, 4, 6, 8]]
 501. [[], [1, 5, 8], [2, 3, 4, 6, 7]]
 502. [[], [1, 5], [2, 3, 4, 6, 7, 8]]
 503. [[], [1, 6, 7, 8], [2, 3, 4, 5]]
 504. [[], [1, 6, 7], [2, 3, 4, 5, 8]]
 505. [[], [1, 6, 8], [2, 3, 4, 5, 7]]
 506. [[], [1, 6], [2, 3, 4, 5, 7, 8]]
 507. [[], [1, 7, 8], [2, 3, 4, 5, 6]]
 508. [[], [1, 7], [2, 3, 4, 5, 6, 8]]
 509. [[], [1, 8], [2, 3, 4, 5, 6, 7]]
 510. [[], [1], [2, 3, 4, 5, 6, 7, 8]]
 511. [[2, 3, 4, 5, 6, 7, 8], [], [1]]
 512. [[2, 3, 4, 5, 6, 7], [], [1, 8]]
 513. [[2, 3, 4, 5, 6, 8], [], [1, 7]]
 514. [[2, 3, 4, 5, 6], [], [1, 7, 8]]
 515. [[2, 3, 4, 5, 7, 8], [], [1, 6]]
 516. [[2, 3, 4, 5, 7], [], [1, 6, 8]]
 517. [[2, 3, 4, 5, 8], [], [1, 6, 7]]
 518. [[2, 3, 4, 5], [], [1, 6, 7, 8]]
 519. [[2, 3, 4, 6, 7, 8], [], [1, 5]]
 520. [[2, 3, 4, 6, 7], [], [1, 5, 8]]
 521. [[2, 3, 4, 6, 8], [], [1, 5, 7]]
 522. [[2, 3, 4, 6], [], [1, 5, 7, 8]]
 523. [[2, 3, 4, 7, 8], [], [1, 5, 6]]
 524. [[2, 3, 4, 7], [], [1, 5, 6, 8]]
 525. [[2, 3, 4, 8], [], [1, 5, 6, 7]]
 526. [[2, 3, 4], [], [1, 5, 6, 7, 8]]
 527. [[2, 3, 5, 6, 7, 8], [], [1, 4]]
 528. [[2, 3, 5, 6, 7], [], [1, 4, 8]]
 529. [[2, 3, 5, 6, 8], [], [1, 4, 7]]
 530. [[2, 3, 5, 6], [], [1, 4, 7, 8]]
 531. [[2, 3, 5, 7, 8], [], [1, 4, 6]]
 532. [[2, 3, 5, 7], [], [1, 4, 6, 8]]
 533. [[2, 3, 5, 8], [], [1, 4, 6, 7]]
 534. [[2, 3, 5], [], [1, 4, 6, 7, 8]]
 535. [[2, 3, 6, 7, 8], [], [1, 4, 5]]
 536. [[2, 3, 6, 7], [], [1, 4, 5, 8]]
 537. [[2, 3, 6, 8], [], [1, 4, 5, 7]]
 538. [[2, 3, 6], [], [1, 4, 5, 7, 8]]
 539. [[2, 3, 7, 8], [], [1, 4, 5, 6]]
 540. [[2, 3, 7], [], [1, 4, 5, 6, 8]]
 541. [[2, 3, 8], [], [1, 4, 5, 6, 7]]
 542. [[2, 3], [], [1, 4, 5, 6, 7, 8]]
 543. [[2, 4, 5, 6, 7, 8], [], [1, 3]]
 544. [[2, 4, 5, 6, 7], [], [1, 3, 8]]
 545. [[2, 4, 5, 6, 8], [], [1, 3, 7]]
 546. [[2, 4, 5, 6], [], [1, 3, 7, 8]]
 547. [[2, 4, 5, 7, 8], [], [1, 3, 6]]
 548. [[2, 4, 5, 7], [], [1, 3, 6, 8]]
 549. [[2, 4, 5, 8], [], [1, 3, 6, 7]]
 550. [[2, 4, 5], [], [1, 3, 6, 7, 8]]
 551. [[2, 4, 6, 7, 8], [], [1, 3, 5]]
 552. [[2, 4, 6, 7], [], [1, 3, 5, 8]]
 553. [[2, 4, 6, 8], [], [1, 3, 5, 7]]
 554. [[2, 4, 6], [], [1, 3, 5, 7, 8]]
 555. [[2, 4, 7, 8], [], [1, 3, 5, 6]]
 556. [[2, 4, 7], [], [1, 3, 5, 6, 8]]
 557. [[2, 4, 8], [], [1, 3, 5, 6, 7]]
 558. [[2, 4], [], [1, 3, 5, 6, 7, 8]]
 559. [[2, 5, 6, 7, 8], [], [1, 3, 4]]
 560. [[2, 5, 6, 7], [], [1, 3, 4, 8]]
 561. [[2, 5, 6, 8], [], [1, 3, 4, 7]]
 562. [[2, 5, 6], [], [1, 3, 4, 7, 8]]
 563. [[2, 5, 7, 8], [], [1, 3, 4, 6]]
 564. [[2, 5, 7], [], [1, 3, 4, 6, 8]]
 565. [[2, 5, 8], [], [1, 3, 4, 6, 7]]
 566. [[2, 5], [], [1, 3, 4, 6, 7, 8]]
 567. [[2, 6, 7, 8], [], [1, 3, 4, 5]]
 568. [[2, 6, 7], [], [1, 3, 4, 5, 8]]
 569. [[2, 6, 8], [], [1, 3, 4, 5, 7]]
 570. [[2, 6], [], [1, 3, 4, 5, 7, 8]]
 571. [[2, 7, 8], [], [1, 3, 4, 5, 6]]
 572. [[2, 7], [], [1, 3, 4, 5, 6, 8]]
 573. [[2, 8], [], [1, 3, 4, 5, 6, 7]]
 574. [[2], [], [1, 3, 4, 5, 6, 7, 8]]
 575. [[], [2, 3, 4, 5, 6, 7, 8], [1]]
 576. [[], [2, 3, 4, 5, 6, 7], [1, 8]]
 577. [[], [2, 3, 4, 5, 6, 8], [1, 7]]
 578. [[], [2, 3, 4, 5, 6], [1, 7, 8]]
 579. [[], [2, 3, 4, 5, 7, 8], [1, 6]]
 580. [[], [2, 3, 4, 5, 7], [1, 6, 8]]
 581. [[], [2, 3, 4, 5, 8], [1, 6, 7]]
 582. [[], [2, 3, 4, 5], [1, 6, 7, 8]]
 583. [[], [2, 3, 4, 6, 7, 8], [1, 5]]
 584. [[], [2, 3, 4, 6, 7], [1, 5, 8]]
 585. [[], [2, 3, 4, 6, 8], [1, 5, 7]]
 586. [[], [2, 3, 4, 6], [1, 5, 7, 8]]
 587. [[], [2, 3, 4, 7, 8], [1, 5, 6]]
 588. [[], [2, 3, 4, 7], [1, 5, 6, 8]]
 589. [[], [2, 3, 4, 8], [1, 5, 6, 7]]
 590. [[], [2, 3, 4], [1, 5, 6, 7, 8]]
 591. [[], [2, 3, 5, 6, 7, 8], [1, 4]]
 592. [[], [2, 3, 5, 6, 7], [1, 4, 8]]
 593. [[], [2, 3, 5, 6, 8], [1, 4, 7]]
 594. [[], [2, 3, 5, 6], [1, 4, 7, 8]]
 595. [[], [2, 3, 5, 7, 8], [1, 4, 6]]
 596. [[], [2, 3, 5, 7], [1, 4, 6, 8]]
 597. [[], [2, 3, 5, 8], [1, 4, 6, 7]]
 598. [[], [2, 3, 5], [1, 4, 6, 7, 8]]
 599. [[], [2, 3, 6, 7, 8], [1, 4, 5]]
 600. [[], [2, 3, 6, 7], [1, 4, 5, 8]]
 601. [[], [2, 3, 6, 8], [1, 4, 5, 7]]
 602. [[], [2, 3, 6], [1, 4, 5, 7, 8]]
 603. [[], [2, 3, 7, 8], [1, 4, 5, 6]]
 604. [[], [2, 3, 7], [1, 4, 5, 6, 8]]
 605. [[], [2, 3, 8], [1, 4, 5, 6, 7]]
 606. [[], [2, 3], [1, 4, 5, 6, 7, 8]]
 607. [[], [2, 4, 5, 6, 7, 8], [1, 3]]
 608. [[], [2, 4, 5, 6, 7], [1, 3, 8]]
 609. [[], [2, 4, 5, 6, 8], [1, 3, 7]]
 610. [[], [2, 4, 5, 6], [1, 3, 7, 8]]
 611. [[], [2, 4, 5, 7, 8], [1, 3, 6]]
 612. [[], [2, 4, 5, 7], [1, 3, 6, 8]]
 613. [[], [2, 4, 5, 8], [1, 3, 6, 7]]
 614. [[], [2, 4, 5], [1, 3, 6, 7, 8]]
 615. [[], [2, 4, 6, 7, 8], [1, 3, 5]]
 616. [[], [2, 4, 6, 7], [1, 3, 5, 8]]
 617. [[], [2, 4, 6, 8], [1, 3, 5, 7]]
 618. [[], [2, 4, 6], [1, 3, 5, 7, 8]]
 619. [[], [2, 4, 7, 8], [1, 3, 5, 6]]
 620. [[], [2, 4, 7], [1, 3, 5, 6, 8]]
 621. [[], [2, 4, 8], [1, 3, 5, 6, 7]]
 622. [[], [2, 4], [1, 3, 5, 6, 7, 8]]
 623. [[], [2, 5, 6, 7, 8], [1, 3, 4]]
 624. [[], [2, 5, 6, 7], [1, 3, 4, 8]]
 625. [[], [2, 5, 6, 8], [1, 3, 4, 7]]
 626. [[], [2, 5, 6], [1, 3, 4, 7, 8]]
 627. [[], [2, 5, 7, 8], [1, 3, 4, 6]]
 628. [[], [2, 5, 7], [1, 3, 4, 6, 8]]
 629. [[], [2, 5, 8], [1, 3, 4, 6, 7]]
 630. [[], [2, 5], [1, 3, 4, 6, 7, 8]]
 631. [[], [2, 6, 7, 8], [1, 3, 4, 5]]
 632. [[], [2, 6, 7], [1, 3, 4, 5, 8]]
 633. [[], [2, 6, 8], [1, 3, 4, 5, 7]]
 634. [[], [2, 6], [1, 3, 4, 5, 7, 8]]
 635. [[], [2, 7, 8], [1, 3, 4, 5, 6]]
 636. [[], [2, 7], [1, 3, 4, 5, 6, 8]]
 637. [[], [2, 8], [1, 3, 4, 5, 6, 7]]
 638. [[], [2], [1, 3, 4, 5, 6, 7, 8]]
 639. [[3, 4, 5, 6, 7, 8], [], [1, 2]]
 640. [[3, 4, 5, 6, 7], [], [1, 2, 8]]
 641. [[3, 4, 5, 6, 8], [], [1, 2, 7]]
 642. [[3, 4, 5, 6], [], [1, 2, 7, 8]]
 643. [[3, 4, 5, 7, 8], [], [1, 2, 6]]
 644. [[3, 4, 5, 7], [], [1, 2, 6, 8]]
 645. [[3, 4, 5, 8], [], [1, 2, 6, 7]]
 646. [[3, 4, 5], [], [1, 2, 6, 7, 8]]
 647. [[3, 4, 6, 7, 8], [], [1, 2, 5]]
 648. [[3, 4, 6, 7], [], [1, 2, 5, 8]]
 649. [[3, 4, 6, 8], [], [1, 2, 5, 7]]
 650. [[3, 4, 6], [], [1, 2, 5, 7, 8]]
 651. [[3, 4, 7, 8], [], [1, 2, 5, 6]]
 652. [[3, 4, 7], [], [1, 2, 5, 6, 8]]
 653. [[3, 4, 8], [], [1, 2, 5, 6, 7]]
 654. [[3, 4], [], [1, 2, 5, 6, 7, 8]]
 655. [[3, 5, 6, 7, 8], [], [1, 2, 4]]
 656. [[3, 5, 6, 7], [], [1, 2, 4, 8]]
 657. [[3, 5, 6, 8], [], [1, 2, 4, 7]]
 658. [[3, 5, 6], [], [1, 2, 4, 7, 8]]
 659. [[3, 5, 7, 8], [], [1, 2, 4, 6]]
 660. [[3, 5, 7], [], [1, 2, 4, 6, 8]]
 661. [[3, 5, 8], [], [1, 2, 4, 6, 7]]
 662. [[3, 5], [], [1, 2, 4, 6, 7, 8]]
 663. [[3, 6, 7, 8], [], [1, 2, 4, 5]]
 664. [[3, 6, 7], [], [1, 2, 4, 5, 8]]
 665. [[3, 6, 8], [], [1, 2, 4, 5, 7]]
 666. [[3, 6], [], [1, 2, 4, 5, 7, 8]]
 667. [[3, 7, 8], [], [1, 2, 4, 5, 6]]
 668. [[3, 7], [], [1, 2, 4, 5, 6, 8]]
 669. [[3, 8], [], [1, 2, 4, 5, 6, 7]]
 670. [[3], [], [1, 2, 4, 5, 6, 7, 8]]
 671. [[], [3, 4, 5, 6, 7, 8], [1, 2]]
 672. [[], [3, 4, 5, 6, 7], [1, 2, 8]]
 673. [[], [3, 4, 5, 6, 8], [1, 2, 7]]
 674. [[], [3, 4, 5, 6], [1, 2, 7, 8]]
 675. [[], [3, 4, 5, 7, 8], [1, 2, 6]]
 676. [[], [3, 4, 5, 7], [1, 2, 6, 8]]
 677. [[], [3, 4, 5, 8], [1, 2, 6, 7]]
 678. [[], [3, 4, 5], [1, 2, 6, 7, 8]]
 679. [[], [3, 4, 6, 7, 8], [1, 2, 5]]
 680. [[], [3, 4, 6, 7], [1, 2, 5, 8]]
 681. [[], [3, 4, 6, 8], [1, 2, 5, 7]]
 682. [[], [3, 4, 6], [1, 2, 5, 7, 8]]
 683. [[], [3, 4, 7, 8], [1, 2, 5, 6]]
 684. [[], [3, 4, 7], [1, 2, 5, 6, 8]]
 685. [[], [3, 4, 8], [1, 2, 5, 6, 7]]
 686. [[], [3, 4], [1, 2, 5, 6, 7, 8]]
 687. [[], [3, 5, 6, 7, 8], [1, 2, 4]]
 688. [[], [3, 5, 6, 7], [1, 2, 4, 8]]
 689. [[], [3, 5, 6, 8], [1, 2, 4, 7]]
 690. [[], [3, 5, 6], [1, 2, 4, 7, 8]]
 691. [[], [3, 5, 7, 8], [1, 2, 4, 6]]
 692. [[], [3, 5, 7], [1, 2, 4, 6, 8]]
 693. [[], [3, 5, 8], [1, 2, 4, 6, 7]]
 694. [[], [3, 5], [1, 2, 4, 6, 7, 8]]
 695. [[], [3, 6, 7, 8], [1, 2, 4, 5]]
 696. [[], [3, 6, 7], [1, 2, 4, 5, 8]]
 697. [[], [3, 6, 8], [1, 2, 4, 5, 7]]
 698. [[], [3, 6], [1, 2, 4, 5, 7, 8]]
 699. [[], [3, 7, 8], [1, 2, 4, 5, 6]]
 700. [[], [3, 7], [1, 2, 4, 5, 6, 8]]
 701. [[], [3, 8], [1, 2, 4, 5, 6, 7]]
 702. [[], [3], [1, 2, 4, 5, 6, 7, 8]]
 703. [[4, 5, 6, 7, 8], [], [1, 2, 3]]
 704. [[4, 5, 6, 7], [], [1, 2, 3, 8]]
 705. [[4, 5, 6, 8], [], [1, 2, 3, 7]]
 706. [[4, 5, 6], [], [1, 2, 3, 7, 8]]
 707. [[4, 5, 7, 8], [], [1, 2, 3, 6]]
 708. [[4, 5, 7], [], [1, 2, 3, 6, 8]]
 709. [[4, 5, 8], [], [1, 2, 3, 6, 7]]
 710. [[4, 5], [], [1, 2, 3, 6, 7, 8]]
 711. [[4, 6, 7, 8], [], [1, 2, 3, 5]]
 712. [[4, 6, 7], [], [1, 2, 3, 5, 8]]
 713. [[4, 6, 8], [], [1, 2, 3, 5, 7]]
 714. [[4, 6], [], [1, 2, 3, 5, 7, 8]]
 715. [[4, 7, 8], [], [1, 2, 3, 5, 6]]
 716. [[4, 7], [], [1, 2, 3, 5, 6, 8]]
 717. [[4, 8], [], [1, 2, 3, 5, 6, 7]]
 718. [[4], [], [1, 2, 3, 5, 6, 7, 8]]
 719. [[], [4, 5, 6, 7, 8], [1, 2, 3]]
 720. [[], [4, 5, 6, 7], [1, 2, 3, 8]]
 721. [[], [4, 5, 6, 8], [1, 2, 3, 7]]
 722. [[], [4, 5, 6], [1, 2, 3, 7, 8]]
 723. [[], [4, 5, 7, 8], [1, 2, 3, 6]]
 724. [[], [4, 5, 7], [1, 2, 3, 6, 8]]
 725. [[], [4, 5, 8], [1, 2, 3, 6, 7]]
 726. [[], [4, 5], [1, 2, 3, 6, 7, 8]]
 727. [[], [4, 6, 7, 8], [1, 2, 3, 5]]
 728. [[], [4, 6, 7], [1, 2, 3, 5, 8]]
 729. [[], [4, 6, 8], [1, 2, 3, 5, 7]]
 730. [[], [4, 6], [1, 2, 3, 5, 7, 8]]
 731. [[], [4, 7, 8], [1, 2, 3, 5, 6]]
 732. [[], [4, 7], [1, 2, 3, 5, 6, 8]]
 733. [[], [4, 8], [1, 2, 3, 5, 6, 7]]
 734. [[], [4], [1, 2, 3, 5, 6, 7, 8]]
 735. [[5, 6, 7, 8], [], [1, 2, 3, 4]]
 736. [[5, 6, 7], [], [1, 2, 3, 4, 8]]
 737. [[5, 6, 8], [], [1, 2, 3, 4, 7]]
 738. [[5, 6], [], [1, 2, 3, 4, 7, 8]]
 739. [[5, 7, 8], [], [1, 2, 3, 4, 6]]
 740. [[5, 7], [], [1, 2, 3, 4, 6, 8]]
 741. [[5, 8], [], [1, 2, 3, 4, 6, 7]]
 742. [[5], [], [1, 2, 3, 4, 6, 7, 8]]
 743. [[], [5, 6, 7, 8], [1, 2, 3, 4]]
 744. [[], [5, 6, 7], [1, 2, 3, 4, 8]]
 745. [[], [5, 6, 8], [1, 2, 3, 4, 7]]
 746. [[], [5, 6], [1, 2, 3, 4, 7, 8]]
 747. [[], [5, 7, 8], [1, 2, 3, 4, 6]]
 748. [[], [5, 7], [1, 2, 3, 4, 6, 8]]
 749. [[], [5, 8], [1, 2, 3, 4, 6, 7]]
 750. [[], [5], [1, 2, 3, 4, 6, 7, 8]]
 751. [[6, 7, 8], [], [1, 2, 3, 4, 5]]
 752. [[6, 7], [], [1, 2, 3, 4, 5, 8]]
 753. [[6, 8], [], [1, 2, 3, 4, 5, 7]]
 754. [[6], [], [1, 2, 3, 4, 5, 7, 8]]
 755. [[], [6, 7, 8], [1, 2, 3, 4, 5]]
 756. [[], [6, 7], [1, 2, 3, 4, 5, 8]]
 757. [[], [6, 8], [1, 2, 3, 4, 5, 7]]
 758. [[], [6], [1, 2, 3, 4, 5, 7, 8]]
 759. [[7, 8], [], [1, 2, 3, 4, 5, 6]]
 760. [[7], [], [1, 2, 3, 4, 5, 6, 8]]
 761. [[], [7, 8], [1, 2, 3, 4, 5, 6]]
 762. [[], [7], [1, 2, 3, 4, 5, 6, 8]]
 763. [[8], [], [1, 2, 3, 4, 5, 6, 7]]
 764. [[], [8], [1, 2, 3, 4, 5, 6, 7]]
 765. [[], [], [1, 2, 3, 4, 5, 6, 7, 8]]