import random
N = 10000
def runGame(switch):
    choice = random.randint(0, 2)
    car = random.randint(0, 2)
    possible_doors_to_reveal = [i for i in range(3) if i not in [choice, car]]
    revealed_door = random.choice(possible_doors_to_reveal)
    if(switch):
        choice = [i for i in range(3) if i not in [choice, revealed_door]][0]
    if(choice == car):
        return True
    else:
        return False
wins = 0
for i in range(N):
    if(runGame(True)):
        wins += 1
print("Switch Result: %f success" % (wins/N))
wins = 0
for i in range(N):
    if(runGame(False)):
        wins += 1
print("Stay Result: %f success" % (wins/N))

aW1wb3J0IHJhbmRvbQpOID0gMTAwMDAKZGVmIHJ1bkdhbWUoc3dpdGNoKToKICAgIGNob2ljZSA9IHJhbmRvbS5yYW5kaW50KDAsIDIpCiAgICBjYXIgPSByYW5kb20ucmFuZGludCgwLCAyKQogICAgcG9zc2libGVfZG9vcnNfdG9fcmV2ZWFsID0gW2kgZm9yIGkgaW4gcmFuZ2UoMykgaWYgaSBub3QgaW4gW2Nob2ljZSwgY2FyXV0KICAgIHJldmVhbGVkX2Rvb3IgPSByYW5kb20uY2hvaWNlKHBvc3NpYmxlX2Rvb3JzX3RvX3JldmVhbCkKICAgIGlmKHN3aXRjaCk6CiAgICAgICAgY2hvaWNlID0gW2kgZm9yIGkgaW4gcmFuZ2UoMykgaWYgaSBub3QgaW4gW2Nob2ljZSwgcmV2ZWFsZWRfZG9vcl1dWzBdCiAgICBpZihjaG9pY2UgPT0gY2FyKToKICAgICAgICByZXR1cm4gVHJ1ZQogICAgZWxzZToKICAgICAgICByZXR1cm4gRmFsc2UKd2lucyA9IDAKZm9yIGkgaW4gcmFuZ2UoTik6CiAgICBpZihydW5HYW1lKFRydWUpKToKICAgICAgICB3aW5zICs9IDEKcHJpbnQoIlN3aXRjaCBSZXN1bHQ6ICVmIHN1Y2Nlc3MiICUgKHdpbnMvTikpCndpbnMgPSAwCmZvciBpIGluIHJhbmdlKE4pOgogICAgaWYocnVuR2FtZShGYWxzZSkpOgogICAgICAgIHdpbnMgKz0gMQpwcmludCgiU3RheSBSZXN1bHQ6ICVmIHN1Y2Nlc3MiICUgKHdpbnMvTikp