n-digit numbers

Input

Three integers are given: $n$ (0 < n \leq 10^6), $a$, and $b$. All data is given in the decimal system.

Output

Print the number of $n$-digit positive integers starting with $a$ or $b$.

Examples