模拟一次替换

题目描述

给定三个非负整数 a、b、c 和位置 k。执行一次操作：将第 k 个数替换为另外两个数的和，或者替换为另外两个数之差的绝对值。两种替换结果的奇偶性相同，因此无需指定采用哪一种。输出操作后三个位置的奇偶状态。

输入格式

一行输入四个整数 a、b、c、k，满足 0≤a,b,c≤10^18、1≤k≤3。位置 1、2、3 分别对应 a、b、c。

输出格式

输出一个长度为 3 的字符串，按位置 1、2、3 的顺序表示操作后的奇偶状态；E 表示偶数，O 表示奇数。

样例

输入

3 5 8 3

输出

OOE