题目描述

给定一个由0或1组成的长度为N的序列。

M次查询不同的区间，每次查询区间内包含1的个数为奇数个还是偶数个。

输入格式

第一行一个整数$N$。

第二行，$N$个整数，保证整数只会是$0$或$1$。

第三行一个整数$M$.

接下来$M$行，每行两个整数$L$和$R$，表示查询区间的左右端点。

输出格式

$M$行，每行输出一个字符串，如果第$i$次查询的结果为奇数，输出“Odd”，否则输出"Even"。

样例数据

input

5

1 0 1 1 0

2

1 3

1 5

output

Even

Odd

数据规模与约定

保证$1 \leq N,M \leq 100000, 1 \leq L < R \leq N$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$