if n == 1:
    final_set.append([input[i:]])
else:
    for i in range(0, len(input) - n + 1):
        for rec_set in rec(input[i:], n - 1):
            final_set.append(merge(input[:i], rec_set))
Create possible combinations of specific size