Ограничение по времени: 2.000 секунд
Ограничение по памяти: 500.000 мегабайт
У нас в бэклоге накопилось множество не решенных задач. Например, часть из этих задач - огромные арифметические выражения, которые нужно вычислить. Но чтобы не делать зря всю работу, сначала решили сделать MVP задачи - посчитать четность или нечетность выражения.
В самой первой строке дана строка s (1 ≤ |s| ≤ 106) — выражение, содержащее в себе цифры, знаки +
, -
, *
, а также переменные x
и y
. Во второй и третьей строках входного файла содержится описание чётности переменных x
и y
в следующем формате: Odd
, если значение переменной нечетно и Even
в противном случае. Гарантируется, что во входной строке нет двух подряд стоящих знаков арифметических операций, что строка начинается с цифры или переменной,
все числа без ведущих нулей, а также что слева и справа от переменной стоят арифметические знаки, начало или конец строки.
В единственной строке выходного файла выведите Odd
, если выражение нечётно, и Even
, если нет.
input | output |
---|---|
1+23+x+456*y-7 Odd Even |
Even |
x*x*x*y-x Odd Even |
Odd |