台阶走法

33DAI 和 Tom 比赛上台阶。台阶共有 $n$ 级，Tom 每一步可以跨 $1$ 级，也可以跨 $2$ 级。

请问 Tom 从地面走到第 $n$ 级台阶，一共有多少种不同的走法？你只需要回答这个数量的奇偶性。

输入格式

• 一行一个整数 $n$，表示台阶的级数。

输出格式

• 如果走法数是奇数，输出 odd；如果是偶数，输出 even。

1

odd

2

even

3

odd

1000000000000000000

even

数据范围

• $1 \le n \le 10^{18}$

子任务设置

• 子任务 1（30 分）：$n \le 40$。
• 子任务 2（30 分）：$n \le 10^7$。
• 子任务 3（40 分）：无特殊限制。需要找出奇偶性的规律。