import random
 
def monte_carlo():
 
    s = 10 * '0' + 10 * '1'
    L = list(s)
    count_in_church = 0
    RUNS = 10000
 
 
    for _ in range(RUNS):
        random.shuffle(L)
 
        # check if bride steps into church by checking if
        # the number of ones exceeds the number of zeros
        cnt_0 = 0
        cnt_1 = 0
 
        for c in L:
            if c == '0': cnt_0 += 1
            else: cnt_1 += 1
 
            if cnt_1 > cnt_0:
                count_in_church += 1
                break    
 
 
    total_permutations = RUNS
    print("number of times bride entered church: ", count_in_church)
    print("total permutations:", total_permutations)
    print("probability:", count_in_church / total_permutations)
 
 
monte_carlo()

aW1wb3J0IHJhbmRvbQoKZGVmIG1vbnRlX2NhcmxvKCk6CiAgICAKICAgIHMgPSAxMCAqICcwJyArIDEwICogJzEnCiAgICBMID0gbGlzdChzKQogICAgY291bnRfaW5fY2h1cmNoID0gMAogICAgUlVOUyA9IDEwMDAwCgoKICAgIGZvciBfIGluIHJhbmdlKFJVTlMpOgogICAgICAgIHJhbmRvbS5zaHVmZmxlKEwpCiAgICAKICAgICAgICAjIGNoZWNrIGlmIGJyaWRlIHN0ZXBzIGludG8gY2h1cmNoIGJ5IGNoZWNraW5nIGlmCiAgICAgICAgIyB0aGUgbnVtYmVyIG9mIG9uZXMgZXhjZWVkcyB0aGUgbnVtYmVyIG9mIHplcm9zCiAgICAgICAgY250XzAgPSAwCiAgICAgICAgY250XzEgPSAwCiAgICAgICAgICAgICAgCiAgICAgICAgZm9yIGMgaW4gTDoKICAgICAgICAgICAgaWYgYyA9PSAnMCc6IGNudF8wICs9IDEKICAgICAgICAgICAgZWxzZTogY250XzEgKz0gMQoKICAgICAgICAgICAgaWYgY250XzEgPiBjbnRfMDoKICAgICAgICAgICAgICAgIGNvdW50X2luX2NodXJjaCArPSAxCiAgICAgICAgICAgICAgICBicmVhayAgICAKCgogICAgdG90YWxfcGVybXV0YXRpb25zID0gUlVOUwogICAgcHJpbnQoIm51bWJlciBvZiB0aW1lcyBicmlkZSBlbnRlcmVkIGNodXJjaDogIiwgY291bnRfaW5fY2h1cmNoKQogICAgcHJpbnQoInRvdGFsIHBlcm11dGF0aW9uczoiLCB0b3RhbF9wZXJtdXRhdGlvbnMpCiAgICBwcmludCgicHJvYmFiaWxpdHk6IiwgY291bnRfaW5fY2h1cmNoIC8gdG90YWxfcGVybXV0YXRpb25zKQoKCm1vbnRlX2NhcmxvKCk=