The number of odd n-digit numbers#9948

The number of odd n-digit numbers

1 second
64 megabytes
Medium

Determine and output the count of odd natural numbers with exactly digits that do not fall within the range .

Input

Three natural numbers , , and are provided in a single line, separated by spaces (1 \le n \le 12, 1 \le a, b \le 10^{12}).

Output

Provide the solution to the problem.

Examples

Example 1

Loading
Loading