# n-digit numbers

Easy

Execution time limit is 1 second

Runtime memory usage limit is 122.174 megabytes

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

## Input

Three integers are given: n (0 < n ≤ `10^6`

), a and b. All data is given in decimal system.

## Output

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

## Examples

Input #1

Answer #1

Submissions 8K

Acceptance rate 20%