Time Limit: 8 sec / Memory Limit: 64 MB





Example

Input

eggchickenegg


Output

egg
#include<cstdio>
using namespace std;
int main(){
  int i;
  char s[7001];
  scanf("%s",s);
  int n=0,m=2,l=0,k;
  for(i=0;s[i];){
    if(s[i]=='e'){
      if(m==1){
	++n;
      }else{
	if(n>l){
	  l=n;
	  k=m;
	}
	n=1;
      }
      m=0;
      i+=3;
    }else{
      if(m==0){
	++n;
      }else{
	if(n>l){
	  l=n;
	  k=m;
	}
	n=1;
      }
      m=1;
      i+=7;
    }
  }
  if(n>l){
    l=n;
    k=m;
  }
  puts(k?"chicken":"egg");
  return 0;
}