How many exist n-digit positive integers starting with digits a or b?

Input

Three integers are given: n (0 < n ≤ 106), a and b. All data is given in decimal system.

Output

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