python隔板法在字符串的不同位置插入标点符号

输入字符串，指定k为添加的标定符号的个数，比如在1111这个字符串的中间添加2个逗号，应该是3种情况，用程序表示就是

ss=str(input())
count=[0]
res=[]
k=0
def dfs(i,s,k):
    if(i==len(ss)):
        if(k==2):
            res.append(s)

    else:
        dfs(i+1,s+','+ss[i],k+1)
        dfs(i+1,s+ss[i],k)

            
dfs(1,ss[0],0)
print(len(res))
print(res)