Codeforces Global Round 1 (A. Parity)

A. Parity

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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<b) — the digits of n

.

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

Copy

13 3
3 2 7

Output

Copy

even

Input

Copy

10 9
1 2 3 4 5 6 7 8 9

Output

Copy

odd

Input

Copy

99 5
32 92 85 74 4

Output

Copy

odd

Input

Copy

2 2
1 0

Output

Copy

even

Note

In the first example, n=3⋅132+2⋅13+7=540

, which is even.

In the second example, n=123456789

is odd.

In the third example, n=32⋅994+92⋅993+85⋅992+74⋅99+4=3164015155

is odd.

In the fourth example n=2

처음에 시도해본 언어는 python.

그런데 난데 없는 시간초과가 자꾸 뜨길래

c++로 도전! 그러나 test19에서 에러가 떴다.

무슨 숫자든 다 %10 해주어 1의 자리수만 연산하여 홀짝을 판별하는 알고리즘이어서 당연히 맞을 줄 알았는데;;

그래서 Round종료후 1시간동안 끙끙 머리를 싸맨 결과

홀+홀 = 짝

홀+짝 = 홀

짝+짝 = 짝

개념을 쓰면 된다는 것을 알았다.

b와 a마지막 들은 다 홀수이면 1 짝수이면 0

그리고 마지막엔 b가 1이므로 a의 마지막 원소만 더해주어

홀짝을 판별하는 알고리즘을 생각해내었다. (백준과는 다르게 솔루션이 없어서 너무 힘들었다..)

아래는 c++소스코드이다.

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    std::ios::sync_with_stdio(false);

    int b, k;
    vector<int> a;

    cin >> b >> k;

    for (int i = 0; i < k; i++) {
        int temp;
        cin >> temp;
        a.push_back(temp);
    }

    if (b % 2 == 0) {
        b = 0;
    }
    else {
        b = 1;
    }

    auto iter_a = a.begin();
    long long int sum = 0;
    for (iter_a; iter_a != a.end()-1; iter_a++) {
        if (*iter_a % 2 == 1) {
            sum += (*iter_a * b);
        }
    }

    sum += *(a.end()-1);

    if (sum % 2 == 0) {
        cout << "even";
    }
    else {
        cout << "odd";
    }
   

    return 0;
}