import random
 
n = 15
trials = 10000
 
maf_wins = 0
 
for t in range(trials):
    town = set()
    for i in range(n):
        town.add(i)
    day = 1
    while True:
        day = 1-day
        if day:
            if len(town) >= 3:
                y = random.sample(town, 1)[0]
                town.remove(y)
            continue
        kills = []
        for x in town:
            y = x
            while y == x:
                y = random.sample(town, 1)[0]
            kills.append(y)
        for y in kills:
            if y in town:
                town.remove(y)
 
        if len(town) <= 1 or 0 not in town:
            break
 
    if 0 in town:
        maf_wins += 1
 
print "Maf wins %d out of %d games. %f%%" % (maf_wins, trials, 100*float(maf_wins)/trials)

aW1wb3J0IHJhbmRvbQoKbiA9IDE1CnRyaWFscyA9IDEwMDAwCgptYWZfd2lucyA9IDAKCmZvciB0IGluIHJhbmdlKHRyaWFscyk6CiAgICB0b3duID0gc2V0KCkKICAgIGZvciBpIGluIHJhbmdlKG4pOgogICAgICAgIHRvd24uYWRkKGkpCiAgICBkYXkgPSAxCiAgICB3aGlsZSBUcnVlOgogICAgICAgIGRheSA9IDEtZGF5CiAgICAgICAgaWYgZGF5OgogICAgICAgICAgICBpZiBsZW4odG93bikgPj0gMzoKICAgICAgICAgICAgICAgIHkgPSByYW5kb20uc2FtcGxlKHRvd24sIDEpWzBdCiAgICAgICAgICAgICAgICB0b3duLnJlbW92ZSh5KQogICAgICAgICAgICBjb250aW51ZQogICAgICAgIGtpbGxzID0gW10KICAgICAgICBmb3IgeCBpbiB0b3duOgogICAgICAgICAgICB5ID0geAogICAgICAgICAgICB3aGlsZSB5ID09IHg6CiAgICAgICAgICAgICAgICB5ID0gcmFuZG9tLnNhbXBsZSh0b3duLCAxKVswXQogICAgICAgICAgICBraWxscy5hcHBlbmQoeSkKICAgICAgICBmb3IgeSBpbiBraWxsczoKICAgICAgICAgICAgaWYgeSBpbiB0b3duOgogICAgICAgICAgICAgICAgdG93bi5yZW1vdmUoeSkKCiAgICAgICAgaWYgbGVuKHRvd24pIDw9IDEgb3IgMCBub3QgaW4gdG93bjoKICAgICAgICAgICAgYnJlYWsKCiAgICBpZiAwIGluIHRvd246CiAgICAgICAgbWFmX3dpbnMgKz0gMQoKcHJpbnQgIk1hZiB3aW5zICVkIG91dCBvZiAlZCBnYW1lcy4gJWYlJSIgJSAobWFmX3dpbnMsIHRyaWFscywgMTAwKmZsb2F0KG1hZl93aW5zKS90cmlhbHMp