import random

def createDeck():
    deck = [
        'A','A','A','A',
        '2','2','2','2',
        '3','3','3','3',
        '4','4','4','4',
        '5','5','5','5',
        '6','6','6','6',
        '7','7','7','7',
        '8','8','8','8',
        '9','9','9','9',
        '10','10','10','10',
        'J','J','J','J',
        'Q','Q','Q','Q',
        'K','K','K','K',
            ]
    random.shuffle(deck)
    return deck

success = 0
numLoops = 1000000
debugbreak = int(numLoops/100)
for loop in range(numLoops):
    deck = createDeck()
    correctDraws = 0
    for i in range(4):
        draw = []
        while len(draw) < 3:
            if deck[0] not in draw:
                draw.append(deck.pop(0))
            else:
                #deck.append(deck.pop(0))
                random.shuffle(deck)
        if 'K' not in draw:
            break
        else:
            correctDraws += 1
    if correctDraws is 4:
        success += 1

    if (loop % debugbreak) == 0 and loop != 0:
        print("Progress: " + str(100*(loop/numLoops)) + "%, Successes: " + str(success) + ", Average Probability: " + str(100 * (success/loop)) + "%")
print("Progress: 100%, Successes: " + str(success) + ", Average Probability: " + str(100 * (success/numLoops)) + "%")