from itertools import combinations as C


def part(A,k,S=[]):

    if k==1: return print(S+[A])

    g = min(A)

    A.remove(g)

    for q in range(len(A)):

        for r in C(A,q):

            R = set(r) | {g}

            part(A-R, k-1, S+[R])


part({i for i in range(7)},3)



















[{0}, {1}, {2, 3, 4, 5, 6}]

[{0}, {1, 2}, {3, 4, 5, 6}]

[{0}, {1, 3}, {2, 4, 5, 6}]

[{0}, {1, 4}, {2, 3, 5, 6}]

[{0}, {1, 5}, {2, 3, 4, 6}]

[{0}, {1, 6}, {2, 3, 4, 5}]

[{0}, {1, 2, 3}, {4, 5, 6}]

[{0}, {1, 2, 4}, {3, 5, 6}]

[{0}, {1, 2, 5}, {3, 4, 6}]

[{0}, {1, 2, 6}, {3, 4, 5}]

[{0}, {1, 3, 4}, {2, 5, 6}]

[{0}, {1, 3, 5}, {2, 4, 6}]

[{0}, {1, 3, 6}, {2, 4, 5}]

[{0}, {1, 4, 5}, {2, 3, 6}]

[{0}, {1, 4, 6}, {2, 3, 5}]

[{0}, {1, 5, 6}, {2, 3, 4}]

[{0}, {1, 2, 3, 4}, {5, 6}]

[{0}, {1, 2, 3, 5}, {4, 6}]

[{0}, {1, 2, 3, 6}, {4, 5}]

[{0}, {1, 2, 4, 5}, {3, 6}]

[{0}, {1, 2, 4, 6}, {3, 5}]

[{0}, {1, 2, 5, 6}, {3, 4}]

[{0}, {1, 3, 4, 5}, {2, 6}]

[{0}, {1, 3, 4, 6}, {2, 5}]

[{0}, {1, 3, 5, 6}, {2, 4}]

[{0}, {1, 4, 5, 6}, {2, 3}]

[{0}, {1, 2, 3, 4, 5}, {6}]

[{0}, {1, 2, 3, 4, 6}, {5}]

[{0}, {1, 2, 3, 5, 6}, {4}]

[{0}, {1, 2, 4, 5, 6}, {3}]

[{0}, {1, 3, 4, 5, 6}, {2}]

[{0, 1}, {2}, {3, 4, 5, 6}]

[{0, 1}, {2, 3}, {4, 5, 6}]

[{0, 1}, {2, 4}, {3, 5, 6}]

[{0, 1}, {2, 5}, {3, 4, 6}]

[{0, 1}, {2, 6}, {3, 4, 5}]

[{0, 1}, {2, 3, 4}, {5, 6}]

[{0, 1}, {2, 3, 5}, {4, 6}]

[{0, 1}, {2, 3, 6}, {4, 5}]

[{0, 1}, {2, 4, 5}, {3, 6}]

[{0, 1}, {2, 4, 6}, {3, 5}]

[{0, 1}, {2, 5, 6}, {3, 4}]

[{0, 1}, {2, 3, 4, 5}, {6}]

[{0, 1}, {2, 3, 4, 6}, {5}]

[{0, 1}, {2, 3, 5, 6}, {4}]

[{0, 1}, {2, 4, 5, 6}, {3}]

[{0, 2}, {1}, {3, 4, 5, 6}]

[{0, 2}, {1, 3}, {4, 5, 6}]

[{0, 2}, {1, 4}, {3, 5, 6}]

[{0, 2}, {1, 5}, {3, 4, 6}]

[{0, 2}, {1, 6}, {3, 4, 5}]

[{0, 2}, {1, 3, 4}, {5, 6}]

[{0, 2}, {1, 3, 5}, {4, 6}]

[{0, 2}, {1, 3, 6}, {4, 5}]

[{0, 2}, {1, 4, 5}, {3, 6}]

[{0, 2}, {1, 4, 6}, {3, 5}]

[{0, 2}, {1, 5, 6}, {3, 4}]

[{0, 2}, {1, 3, 4, 5}, {6}]

[{0, 2}, {1, 3, 4, 6}, {5}]

[{0, 2}, {1, 3, 5, 6}, {4}]

[{0, 2}, {1, 4, 5, 6}, {3}]

[{0, 3}, {1}, {2, 4, 5, 6}]

[{0, 3}, {1, 2}, {4, 5, 6}]

[{0, 3}, {1, 4}, {2, 5, 6}]

[{0, 3}, {1, 5}, {2, 4, 6}]

[{0, 3}, {1, 6}, {2, 4, 5}]

[{0, 3}, {1, 2, 4}, {5, 6}]

[{0, 3}, {1, 2, 5}, {4, 6}]

[{0, 3}, {1, 2, 6}, {4, 5}]

[{0, 3}, {1, 4, 5}, {2, 6}]

[{0, 3}, {1, 4, 6}, {2, 5}]

[{0, 3}, {1, 5, 6}, {2, 4}]

[{0, 3}, {1, 2, 4, 5}, {6}]

[{0, 3}, {1, 2, 4, 6}, {5}]

[{0, 3}, {1, 2, 5, 6}, {4}]

[{0, 3}, {1, 4, 5, 6}, {2}]

[{0, 4}, {1}, {2, 3, 5, 6}]

[{0, 4}, {1, 2}, {3, 5, 6}]

[{0, 4}, {1, 3}, {2, 5, 6}]

[{0, 4}, {1, 5}, {2, 3, 6}]

[{0, 4}, {1, 6}, {2, 3, 5}]

[{0, 4}, {1, 2, 3}, {5, 6}]

[{0, 4}, {1, 2, 5}, {3, 6}]

[{0, 4}, {1, 2, 6}, {3, 5}]

[{0, 4}, {1, 3, 5}, {2, 6}]

[{0, 4}, {1, 3, 6}, {2, 5}]

[{0, 4}, {1, 5, 6}, {2, 3}]

[{0, 4}, {1, 2, 3, 5}, {6}]

[{0, 4}, {1, 2, 3, 6}, {5}]

[{0, 4}, {1, 2, 5, 6}, {3}]

[{0, 4}, {1, 3, 5, 6}, {2}]

[{0, 5}, {1}, {2, 3, 4, 6}]

[{0, 5}, {1, 2}, {3, 4, 6}]

[{0, 5}, {1, 3}, {2, 4, 6}]

[{0, 5}, {1, 4}, {2, 3, 6}]

[{0, 5}, {1, 6}, {2, 3, 4}]

[{0, 5}, {1, 2, 3}, {4, 6}]

[{0, 5}, {1, 2, 4}, {3, 6}]

[{0, 5}, {1, 2, 6}, {3, 4}]

[{0, 5}, {1, 3, 4}, {2, 6}]

[{0, 5}, {1, 3, 6}, {2, 4}]

[{0, 5}, {1, 4, 6}, {2, 3}]

[{0, 5}, {1, 2, 3, 4}, {6}]

[{0, 5}, {1, 2, 3, 6}, {4}]

[{0, 5}, {1, 2, 4, 6}, {3}]

[{0, 5}, {1, 3, 4, 6}, {2}]

[{0, 6}, {1}, {2, 3, 4, 5}]

[{0, 6}, {1, 2}, {3, 4, 5}]

[{0, 6}, {1, 3}, {2, 4, 5}]

[{0, 6}, {1, 4}, {2, 3, 5}]

[{0, 6}, {1, 5}, {2, 3, 4}]

[{0, 6}, {1, 2, 3}, {4, 5}]

[{0, 6}, {1, 2, 4}, {3, 5}]

[{0, 6}, {1, 2, 5}, {3, 4}]

[{0, 6}, {1, 3, 4}, {2, 5}]

[{0, 6}, {1, 3, 5}, {2, 4}]

[{0, 6}, {1, 4, 5}, {2, 3}]

[{0, 6}, {1, 2, 3, 4}, {5}]

[{0, 6}, {1, 2, 3, 5}, {4}]

[{0, 6}, {1, 2, 4, 5}, {3}]

[{0, 6}, {1, 3, 4, 5}, {2}]

[{0, 1, 2}, {3}, {4, 5, 6}]

[{0, 1, 2}, {3, 4}, {5, 6}]

[{0, 1, 2}, {3, 5}, {4, 6}]

[{0, 1, 2}, {3, 6}, {4, 5}]

[{0, 1, 2}, {3, 4, 5}, {6}]

[{0, 1, 2}, {3, 4, 6}, {5}]

[{0, 1, 2}, {3, 5, 6}, {4}]

[{0, 1, 3}, {2}, {4, 5, 6}]

[{0, 1, 3}, {2, 4}, {5, 6}]

[{0, 1, 3}, {2, 5}, {4, 6}]

[{0, 1, 3}, {2, 6}, {4, 5}]

[{0, 1, 3}, {2, 4, 5}, {6}]

[{0, 1, 3}, {2, 4, 6}, {5}]

[{0, 1, 3}, {2, 5, 6}, {4}]

[{0, 1, 4}, {2}, {3, 5, 6}]

[{0, 1, 4}, {2, 3}, {5, 6}]

[{0, 1, 4}, {2, 5}, {3, 6}]

[{0, 1, 4}, {2, 6}, {3, 5}]

[{0, 1, 4}, {2, 3, 5}, {6}]

[{0, 1, 4}, {2, 3, 6}, {5}]

[{0, 1, 4}, {2, 5, 6}, {3}]

[{0, 1, 5}, {2}, {3, 4, 6}]

[{0, 1, 5}, {2, 3}, {4, 6}]

[{0, 1, 5}, {2, 4}, {3, 6}]

[{0, 1, 5}, {2, 6}, {3, 4}]

[{0, 1, 5}, {2, 3, 4}, {6}]

[{0, 1, 5}, {2, 3, 6}, {4}]

[{0, 1, 5}, {2, 4, 6}, {3}]

[{0, 1, 6}, {2}, {3, 4, 5}]

[{0, 1, 6}, {2, 3}, {4, 5}]

[{0, 1, 6}, {2, 4}, {3, 5}]

[{0, 1, 6}, {2, 5}, {3, 4}]

[{0, 1, 6}, {2, 3, 4}, {5}]

[{0, 1, 6}, {2, 3, 5}, {4}]

[{0, 1, 6}, {2, 4, 5}, {3}]

[{0, 2, 3}, {1}, {4, 5, 6}]

[{0, 2, 3}, {1, 4}, {5, 6}]

[{0, 2, 3}, {1, 5}, {4, 6}]

[{0, 2, 3}, {1, 6}, {4, 5}]

[{0, 2, 3}, {1, 4, 5}, {6}]

[{0, 2, 3}, {1, 4, 6}, {5}]

[{0, 2, 3}, {1, 5, 6}, {4}]

[{0, 2, 4}, {1}, {3, 5, 6}]

[{0, 2, 4}, {1, 3}, {5, 6}]

[{0, 2, 4}, {1, 5}, {3, 6}]

[{0, 2, 4}, {1, 6}, {3, 5}]

[{0, 2, 4}, {1, 3, 5}, {6}]

[{0, 2, 4}, {1, 3, 6}, {5}]

[{0, 2, 4}, {1, 5, 6}, {3}]

[{0, 2, 5}, {1}, {3, 4, 6}]

[{0, 2, 5}, {1, 3}, {4, 6}]

[{0, 2, 5}, {1, 4}, {3, 6}]

[{0, 2, 5}, {1, 6}, {3, 4}]

[{0, 2, 5}, {1, 3, 4}, {6}]

[{0, 2, 5}, {1, 3, 6}, {4}]

[{0, 2, 5}, {1, 4, 6}, {3}]

[{0, 2, 6}, {1}, {3, 4, 5}]

[{0, 2, 6}, {1, 3}, {4, 5}]

[{0, 2, 6}, {1, 4}, {3, 5}]

[{0, 2, 6}, {1, 5}, {3, 4}]

[{0, 2, 6}, {1, 3, 4}, {5}]

[{0, 2, 6}, {1, 3, 5}, {4}]

[{0, 2, 6}, {1, 4, 5}, {3}]

[{0, 3, 4}, {1}, {2, 5, 6}]

[{0, 3, 4}, {1, 2}, {5, 6}]

[{0, 3, 4}, {1, 5}, {2, 6}]

[{0, 3, 4}, {1, 6}, {2, 5}]

[{0, 3, 4}, {1, 2, 5}, {6}]

[{0, 3, 4}, {1, 2, 6}, {5}]

[{0, 3, 4}, {1, 5, 6}, {2}]

[{0, 3, 5}, {1}, {2, 4, 6}]

[{0, 3, 5}, {1, 2}, {4, 6}]

[{0, 3, 5}, {1, 4}, {2, 6}]

[{0, 3, 5}, {1, 6}, {2, 4}]

[{0, 3, 5}, {1, 2, 4}, {6}]

[{0, 3, 5}, {1, 2, 6}, {4}]

[{0, 3, 5}, {1, 4, 6}, {2}]

[{0, 3, 6}, {1}, {2, 4, 5}]

[{0, 3, 6}, {1, 2}, {4, 5}]

[{0, 3, 6}, {1, 4}, {2, 5}]

[{0, 3, 6}, {1, 5}, {2, 4}]

[{0, 3, 6}, {1, 2, 4}, {5}]

[{0, 3, 6}, {1, 2, 5}, {4}]

[{0, 3, 6}, {1, 4, 5}, {2}]

[{0, 4, 5}, {1}, {2, 3, 6}]

[{0, 4, 5}, {1, 2}, {3, 6}]

[{0, 4, 5}, {1, 3}, {2, 6}]

[{0, 4, 5}, {1, 6}, {2, 3}]

[{0, 4, 5}, {1, 2, 3}, {6}]

[{0, 4, 5}, {1, 2, 6}, {3}]

[{0, 4, 5}, {1, 3, 6}, {2}]

[{0, 4, 6}, {1}, {2, 3, 5}]

[{0, 4, 6}, {1, 2}, {3, 5}]

[{0, 4, 6}, {1, 3}, {2, 5}]

[{0, 4, 6}, {1, 5}, {2, 3}]

[{0, 4, 6}, {1, 2, 3}, {5}]

[{0, 4, 6}, {1, 2, 5}, {3}]

[{0, 4, 6}, {1, 3, 5}, {2}]

[{0, 5, 6}, {1}, {2, 3, 4}]

[{0, 5, 6}, {1, 2}, {3, 4}]

[{0, 5, 6}, {1, 3}, {2, 4}]

[{0, 5, 6}, {1, 4}, {2, 3}]

[{0, 5, 6}, {1, 2, 3}, {4}]

[{0, 5, 6}, {1, 2, 4}, {3}]

[{0, 5, 6}, {1, 3, 4}, {2}]

[{0, 1, 2, 3}, {4}, {5, 6}]

[{0, 1, 2, 3}, {4, 5}, {6}]

[{0, 1, 2, 3}, {4, 6}, {5}]

[{0, 1, 2, 4}, {3}, {5, 6}]

[{0, 1, 2, 4}, {3, 5}, {6}]

[{0, 1, 2, 4}, {3, 6}, {5}]

[{0, 1, 2, 5}, {3}, {4, 6}]

[{0, 1, 2, 5}, {3, 4}, {6}]

[{0, 1, 2, 5}, {3, 6}, {4}]

[{0, 1, 2, 6}, {3}, {4, 5}]

[{0, 1, 2, 6}, {3, 4}, {5}]

[{0, 1, 2, 6}, {3, 5}, {4}]

[{0, 1, 3, 4}, {2}, {5, 6}]

[{0, 1, 3, 4}, {2, 5}, {6}]

[{0, 1, 3, 4}, {2, 6}, {5}]

[{0, 1, 3, 5}, {2}, {4, 6}]

[{0, 1, 3, 5}, {2, 4}, {6}]

[{0, 1, 3, 5}, {2, 6}, {4}]

[{0, 1, 3, 6}, {2}, {4, 5}]

[{0, 1, 3, 6}, {2, 4}, {5}]

[{0, 1, 3, 6}, {2, 5}, {4}]

[{0, 1, 4, 5}, {2}, {3, 6}]

[{0, 1, 4, 5}, {2, 3}, {6}]

[{0, 1, 4, 5}, {2, 6}, {3}]

[{0, 1, 4, 6}, {2}, {3, 5}]

[{0, 1, 4, 6}, {2, 3}, {5}]

[{0, 1, 4, 6}, {2, 5}, {3}]

[{0, 1, 5, 6}, {2}, {3, 4}]

[{0, 1, 5, 6}, {2, 3}, {4}]

[{0, 1, 5, 6}, {2, 4}, {3}]

[{0, 2, 3, 4}, {1}, {5, 6}]

[{0, 2, 3, 4}, {1, 5}, {6}]

[{0, 2, 3, 4}, {1, 6}, {5}]

[{0, 2, 3, 5}, {1}, {4, 6}]

[{0, 2, 3, 5}, {1, 4}, {6}]

[{0, 2, 3, 5}, {1, 6}, {4}]

[{0, 2, 3, 6}, {1}, {4, 5}]

[{0, 2, 3, 6}, {1, 4}, {5}]

[{0, 2, 3, 6}, {1, 5}, {4}]

[{0, 2, 4, 5}, {1}, {3, 6}]

[{0, 2, 4, 5}, {1, 3}, {6}]

[{0, 2, 4, 5}, {1, 6}, {3}]

[{0, 2, 4, 6}, {1}, {3, 5}]

[{0, 2, 4, 6}, {1, 3}, {5}]

[{0, 2, 4, 6}, {1, 5}, {3}]

[{0, 2, 5, 6}, {1}, {3, 4}]

[{0, 2, 5, 6}, {1, 3}, {4}]

[{0, 2, 5, 6}, {1, 4}, {3}]

[{0, 3, 4, 5}, {1}, {2, 6}]

[{0, 3, 4, 5}, {1, 2}, {6}]

[{0, 3, 4, 5}, {1, 6}, {2}]

[{0, 3, 4, 6}, {1}, {2, 5}]

[{0, 3, 4, 6}, {1, 2}, {5}]

[{0, 3, 4, 6}, {1, 5}, {2}]

[{0, 3, 5, 6}, {1}, {2, 4}]

[{0, 3, 5, 6}, {1, 2}, {4}]

[{0, 3, 5, 6}, {1, 4}, {2}]

[{0, 4, 5, 6}, {1}, {2, 3}]

[{0, 4, 5, 6}, {1, 2}, {3}]

[{0, 4, 5, 6}, {1, 3}, {2}]

[{0, 1, 2, 3, 4}, {5}, {6}]

[{0, 1, 2, 3, 5}, {4}, {6}]

[{0, 1, 2, 3, 6}, {4}, {5}]

[{0, 1, 2, 4, 5}, {3}, {6}]

[{0, 1, 2, 4, 6}, {3}, {5}]

[{0, 1, 2, 5, 6}, {3}, {4}]

[{0, 1, 3, 4, 5}, {2}, {6}]

[{0, 1, 3, 4, 6}, {2}, {5}]

[{0, 1, 3, 5, 6}, {2}, {4}]

[{0, 1, 4, 5, 6}, {2}, {3}]

[{0, 2, 3, 4, 5}, {1}, {6}]

[{0, 2, 3, 4, 6}, {1}, {5}]

[{0, 2, 3, 5, 6}, {1}, {4}]

[{0, 2, 4, 5, 6}, {1}, {3}]

[{0, 3, 4, 5, 6}, {1}, {2}]


n=7 k=3 301개