The number of odd n-digit numbers is 3#9946

The number of odd n-digit numbers is 3

1 second
64 megabytes
Easy

Determine and output the count of odd natural numbers with exactly digits that fall within the range [, ].

Input

A single line containing three natural numbers: , , and , separated by spaces (1 \leq n \leq 12, 1 \leq a, b \leq 10^{12}).

Output

The solution to the problem.

Examples

Example 1

Loading
Loading