题目描述

给定一个由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} $