i,n,r;main(c){for(scanf("%d",&n);putchar(--c+10*n?1137>>r/n*5-c/n/2-7&1?32:"Easterhegg"[i++%10]:10)<11?c=++r<5*n:1;);}