不计算的大表达式

题目描述

从非负整数 start 开始，依次执行 q 次操作：type=1 时把 x 加到当前结果，type=2 时把当前结果乘以 x。实际数值可能很大，只需维护结果除以 2 的余数。

输入格式

第一行输入 start、q，满足 0≤start≤10^18、1≤q≤10^5。接下来 q 行，每行输入 type、x，type∈{1,2}、0≤x≤10^18。操作按输入顺序执行。

输出格式

最终奇偶编号为 0 时输出 EVEN，为 1 时输出 ODD。

样例

输入

3 3
1 4
2 5
1 2

输出

ODD