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

Easy

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

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

## Input

A single line containing three natural numbers: n, a, and b, separated by spaces (`1 ≤ n ≤ 12`

, `1 ≤ a, b ≤ 10^12`

).

## Output

The solution to the problem.

## Examples

Input #1

Answer #1

Submissions 649

Acceptance rate 19%