import hashlib

def search_hashes(secret: str, match_str: str) -> int:
    num = 1

    while True:
        search_string_bytes = (secret + str(num)).encode()

        hash_string = hashlib.md5(search_string_bytes).hexdigest()

        if hash_string.startswith(match_str):
            return num

        num += 1


def main():
    num = search_hashes('ckczppom', '00000')
    print(f'Part1: {num}')

    num = search_hashes('ckczppom', '000000')
    print(f'Part2: {num}')


if __name__ == "__main__":
    main()