Chicken or the Egg

Time Limit: 8 sec / Memory Limit: 64 MB

Example

Input

eggchickenegg

Output

egg

inputFormat

Input

eggchickenegg

outputFormat

Output

egg

样例

eggchickenegg

egg