import random  
 
lst_sam = ["a", "b", "c"]  # 确保正确初始化  
mod_set = ["a", "b", "c"]  
total_ct = 0  
lst = lst_sam  # 修正为使用copy方法创建lst的副本  
 
for i in range(0, 100000):  
    # initialize pool  
    fin_set = set()  
    ct = 0  
 
    # loop when sets do not match  
    while fin_set != mod_set:  
        if not lst:  # 检查lst是否为空  
            break  # 如果为空，则跳出循环，可以根据实际情况决定如何处理  
        tmp = random.choice(lst)  # 从lst中随机选择元素  
        if tmp not in fin_set:  # 确保不会添加重复元素  
            fin_set.add(tmp)  
            lst.remove(tmp)  
            ct += 1  
    total_ct += ct  
 
print(total_ct / 100000)# your code goes here

aW1wb3J0IHJhbmRvbSAgCiAgCmxzdF9zYW0gPSBbImEiLCAiYiIsICJjIl0gICMg56Gu5L+d5q2j56Gu5Yid5aeL5YyWICAKbW9kX3NldCA9IFsiYSIsICJiIiwgImMiXSAgCnRvdGFsX2N0ID0gMCAgCmxzdCA9IGxzdF9zYW0gICMg5L+u5q2j5Li65L2/55SoY29weeaWueazleWIm+W7umxzdOeahOWJr+acrCAgCiAgCmZvciBpIGluIHJhbmdlKDAsIDEwMDAwMCk6ICAKICAgICMgaW5pdGlhbGl6ZSBwb29sICAKICAgIGZpbl9zZXQgPSBzZXQoKSAgCiAgICBjdCA9IDAgIAogICAgICAKICAgICMgbG9vcCB3aGVuIHNldHMgZG8gbm90IG1hdGNoICAKICAgIHdoaWxlIGZpbl9zZXQgIT0gbW9kX3NldDogIAogICAgICAgIGlmIG5vdCBsc3Q6ICAjIOajgOafpWxzdOaYr+WQpuS4uuepuiAgCiAgICAgICAgICAgIGJyZWFrICAjIOWmguaenOS4uuepuu+8jOWImei3s+WHuuW+queOr++8jOWPr+S7peagueaNruWunumZheaDheWGteWGs+WumuWmguS9leWkhOeQhiAgCiAgICAgICAgdG1wID0gcmFuZG9tLmNob2ljZShsc3QpICAjIOS7jmxzdOS4remaj+acuumAieaLqeWFg+e0oCAgCiAgICAgICAgaWYgdG1wIG5vdCBpbiBmaW5fc2V0OiAgIyDnoa7kv53kuI3kvJrmt7vliqDph43lpI3lhYPntKAgIAogICAgICAgICAgICBmaW5fc2V0LmFkZCh0bXApICAKICAgICAgICAgICAgbHN0LnJlbW92ZSh0bXApICAKICAgICAgICAgICAgY3QgKz0gMSAgCiAgICB0b3RhbF9jdCArPSBjdCAgCiAgCnByaW50KHRvdGFsX2N0IC8gMTAwMDAwKSMgeW91ciBjb2RlIGdvZXMgaGVyZQ==