# The 58 characters used in Bitcoin (Notice no 0, O, I, l)
ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"

def audit_base58_encode(hex_data):
    print(f"--- Base58 Encoding Audit ---")
    print(f"[*] Input Hex: {hex_data}")

    # 1. Convert hex to a giant integer
    raw_bytes = bytes.fromhex(hex_data)
    num = int.from_bytes(raw_bytes, 'big')

    # 2. Successive Modulo Division
    res = ""
    while num \u003e 0:
        num, remainder = divmod(num, 58)
        res = ALPHABET[remainder] + res

    # 3. Handle Leading Zeroes (The Satoshi Rule)
    # Count how many zero bytes (0x00) are at the front
    pad = 0
    for b in raw_bytes:
        if b == 0:
            pad += 1
        else:
            break

    # Add a '1' for every zero byte
    final_result = (ALPHABET[0] * pad) + res

    print(f"[*] Leading Zeros: {pad}")
    print(f"[SUCCESS] Base58: {final_result}")
    return final_result

# --- Simulation ---

# Case 1: Standard P2PKH payload (Version 00 + Hash)
# This should start with a '1'
test_payload = "0079be667ef9dcbbac55a06295ce870b07029bfc"
audit_base58_encode(test_payload)

print("\n--- Next Audit ---")

# Case 2: Data with multiple leading zeros
# This should start with multiple '1's
zero_data = "000000cafe"
audit_base58_encode(zero_data)