No adjacent equal digits

Count integers x in [1, N] (decimal, no leading zeros) such that no two ADJACENT digits of x are equal. Return the count. Constraints: 1 <= N <= 10**18. A direct loop is infeasible; use digit DP tracking the previous digit, a tight flag, and a started flag (to handle leading zeros / the length).