#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define N 10

typedef struct {
    char word[50];
    int count;
} Words;


int smallestIndex(int count, Words words[])
{
    int lowi=0;
    int lowc=words[0].count;
    for (int i=1; i<count; i++)
    {
	if (words[i].count<lowc)
	{
	    lowc=words[i].count;
	    lowi=i;
	}
    }
    return lowi;
}

void addBig(int count, Words words[], int ccount, char* curstring)
{
    int lowi = smallestIndex(count, words);
    if (words[lowi].count<ccount)
    {
	strcpy(words[lowi].word, curstring);
	words[lowi].count=ccount;
    }
}

void wprinter(Words* ww)
{
    if (ww->count>0)
	printf("%d %s", ww->count, ww->word);
}

int main(int argc, char* argv[])
{
    int numMax=N;
    if (argc>1)
    {
	numMax = (int)strtol(argv[1], NULL, 10);
    }
    
    Words words[numMax];

    for (int i=0; i<numMax; i++)
	words[i].count=0;
    

    char instring[50];
    char curstring[50];
    strcpy(curstring, "qqq***qq^%$#qqq");
    int ccount = 0;
    while (fgets(instring, 50, stdin))
    {
	//printf("%s\n", instring);
	if (0 == strcmp(instring, curstring))
	{
	    ccount++;
	}
	else
	{
	    addBig(numMax, words, ccount, curstring);
	    ccount=1;
	    strcpy(curstring, instring);
	}
    }
    // handle the last word
    addBig(numMax, words, ccount, curstring);
    for (int i=0; i<numMax; i++)
	wprinter(&words[i]);

    printf("%d   %d   %d \n", sizeof(words[0]), sizeof(words), sizeof(words)/sizeof(words[0])); 
    
}