The number of even n-digit numbers 3#9947

The number of even n-digit numbers 3

1 second
64 megabytes
Easy

Determine and output the count of even natural numbers with exactly digits that fall within the interval .

Input

You will receive three natural numbers: , , and , all on a single line separated by spaces (1 \leq n \leq 12, 1 \leq a, b \leq 10^{12}).

Output

Provide the solution to the problem.

Examples

Example 1

Loading
Loading