A. William and Mary
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

William and Mary are trying to complete their HW. The last HW question asks to find the absolute difference between the maximum odd number and minimum even number in a list of numbers. Help William and Mary solve their last problem!

Input

The first and only line will contain $$$n$$$ integers $$$(1 \leq n \leq 10^5)$$$. All integers are at most $$$10^5$$$.

Output

Output the absolute difference between the maximum odd number and minimum even number. If there is no even number or no odd number, print "None".

Examples
Input
1 2 3 4 5 6 7
Output
5
Input
1 1 1 1 1 1 1
Output
None