/*
Prints the number of times each
argument "word" appears in the standard input.
*/
#include <stdio.h>
#include <string.h>

int lookup(char *word, int argc, char *argv[]) {
	int i;

	for (i = 1; i < argc; i++)
		if (strcmp(word, argv[i]) == 0)
			return i;
	return 0;
}

int main(int argc, char *argv[]) {
	char word[100];
	int i, counts[100];

	for (i = 0; i < 100; i++)
		counts[i] = 0;
	while (scanf("%s", word) != EOF) {
		i = lookup(word, argc, argv);
		if (i > 0)
			counts[i]++;
	}
	for (i = 1; i < argc; i++)
		if (counts[i] > 0)
			printf("%d\t%s\n", counts[i], argv[i]);
	return 0;
}