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 662
Acceptance rate 19%