111

#include
#include
#include
#define YES 1
#define NO 0
#define NUM 26
struct trie
{
   trie * next[NUM];
   int isword;
};
trie head,*t,*s;
int Max;
char str1[100];
int exist(trie &head,char x[])
{
   s=&head;
   for(;*x;*x++)
       if(s->next[*x-'a']==NULL)
 return NO;                          
       else s=s->next[*x-'a'];
   return YES;
}
trie* Create()
{
    trie* p = (trie*)malloc(sizeof (trie));
    for (int i = 0; i < NUM; i++)
        p->next[i] = NULL;
    p->isword = NO;
    return p;
}
int insert(trie &head,char x[])
{
   int cnt = 0;
   s=&head;
   char *p=x;
   for(;*x;*x++)
   {
       if(s->next[*x-'a']==NULL)    
     s->next[*x-'a'] = Create();
        s=s->next[*x-'a'];
  if(s->isword)
  {
   cnt++;
   Max = Max    strcpy(str1, p);
  }
   }
   if(!s->isword)
   {
  s->isword=YES;
  cnt++;
  Max = Max   strcpy(str1, p);
   }
   return NO;
}
void deltrie(trie *current)
{
 int i;
 for(i=1;i  {
  if(current->next[i]==NULL) continue;
  deltrie(current->next[i]);
 }
 free(current);
 current=NULL;
}
void inittrie(trie &head)
{
 int i;
 for(i=0;i   head.next[i]=NULL;
 head.isword=NO;
}

int main()
{
 trie head;
 char str[100];
 Max = 0;
 while(scanf("%s", str)==1)
 {
  insert(head, str);
  printf("%d %s\n", Max, str1);
 }
 return 0;
}