import random
 
A = [0,7,8,15,16,23,24,31]
B = [1,2,3,4,5,6,25,26,27,28,29,30,9,14,17,22]
C = [10,11,12,13,14, 18,19,20,21]
 
 
def sample_k(k):
    ret = []
    counter = 0
    for _ in range(k):
        while True:
            # select a group
            v = random.random()
            if v < .5:
                g = A
            elif v < .95:
                g = B
            else:
                g = C
 
            # select a num
            v = random.choice(g)
            counter += 1
            if v not in ret[-6:]:
                ret.append(v)
                break
    return ret, counter
 
 
seq, count = sample_k(100)
print(seq)
print(count)

aW1wb3J0IHJhbmRvbQogCkEgPSBbMCw3LDgsMTUsMTYsMjMsMjQsMzFdCkIgPSBbMSwyLDMsNCw1LDYsMjUsMjYsMjcsMjgsMjksMzAsOSwxNCwxNywyMl0KQyA9IFsxMCwxMSwxMiwxMywxNCwgMTgsMTksMjAsMjFdCiAKIApkZWYgc2FtcGxlX2soayk6CiAgICByZXQgPSBbXQogICAgY291bnRlciA9IDAKICAgIGZvciBfIGluIHJhbmdlKGspOgogICAgICAgIHdoaWxlIFRydWU6CiAgICAgICAgICAgICMgc2VsZWN0IGEgZ3JvdXAKICAgICAgICAgICAgdiA9IHJhbmRvbS5yYW5kb20oKQogICAgICAgICAgICBpZiB2IDwgLjU6CiAgICAgICAgICAgICAgICBnID0gQQogICAgICAgICAgICBlbGlmIHYgPCAuOTU6CiAgICAgICAgICAgICAgICBnID0gQgogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgZyA9IEMKIAogICAgICAgICAgICAjIHNlbGVjdCBhIG51bQogICAgICAgICAgICB2ID0gcmFuZG9tLmNob2ljZShnKQogICAgICAgICAgICBjb3VudGVyICs9IDEKICAgICAgICAgICAgaWYgdiBub3QgaW4gcmV0Wy02Ol06CiAgICAgICAgICAgICAgICByZXQuYXBwZW5kKHYpCiAgICAgICAgICAgICAgICBicmVhawogICAgcmV0dXJuIHJldCwgY291bnRlcgogCiAKc2VxLCBjb3VudCA9IHNhbXBsZV9rKDEwMCkKcHJpbnQoc2VxKQpwcmludChjb3VudCk=