You are given an integer n (n≥0) represented with k digits in base (radix) b. So,
n=a1⋅bk−1+a2⋅bk−2+…ak−1⋅b+ak.
For example, if b=17,k=3 and a=[11,15,7] then n=11⋅172+15⋅17+7=3179+255+7=3441.
Determine whether n is even or odd.
Input
The first line contains two integers b and k (2≤b≤100, 1≤k≤105) — the base of the number and the number of digits.
The second line contains k integers a1,a2,…,ak (0≤ai
The representation of n contains no unnecessary leading zero. That is, a1 can be equal to 0 only if k=1.
Output
Print “even” if n is even, otherwise print “odd”.
You can print each letter in any case (upper or lower).
Examples
input
13 3
3 2 7
output
even
input
10 9
1 2 3 4 5 6 7 8 9
output
odd
input
99 5
32 92 85 74 4
output
odd
input
2 2
1 0
output
even
#include
#include
#include
#include
#include
#include
#include
#include
观察多项式
b为偶数 b^k为偶数 系数无论奇数偶数
奇乘偶=偶 偶乘偶=偶
只需要考虑ak奇偶性 偶+奇=奇 偶+偶=偶
b为奇数 b^k为奇数 偶系数不管 得偶
cnt判断奇系数有几个 b^k乘奇系数=奇
奇+奇=偶 偶+奇=奇
奇系数有几个意味着奇数项有几个
奇数项有偶数个 加法为偶数
奇数项有奇数个 加法为奇数 偶(偶系数*b^k=偶)+奇=奇










