/*  Launo Tuuri --- C-ohj (Taina) s97 --- Laskarit / tehtävä:  2 / 2  */

#include <stdio.h>
#include <ctype.h>
#define ESP 1000	/* Erilaisia sanapituuksia korkeintaan 1000 */

int main()
{
	int apu, apu2, c, i, j, ep = 0, p = 0; /* ep: erilaisia pituuksia
						  p:  kyseisen sanan pituus */
					   
	int pit[ESP], kpl[ESP];		/* pit[]: taulukko, jossa pituudet
					   kpl[]: rinnakkainen taulukko, 
					   	  jossa kutakin pituutta 
					   	  vastaava sanojen lukumäärä */
	for (i=0; i<ESP; ++i)
	{
		pit[i] = 0;
		kpl[i] = 0;
	}
	while ((c = getchar()) != EOF)
	{
		if (isspace(c))
		{
			if (p != 0)
			{
				i = 0;
				while ((p != pit[i]) && (i != ep))
					++i;
				++kpl[i];
				if (i == ep)
				{
					pit[i] = p;
					++ep;
				}
			}
			p = 0;
		}
		else
			++p;
	}
	for (i=1; i<ep; ++i)	/* järjestetään taulukko (lisäysjärj) */
	{
		apu = pit[i];
		apu2 = kpl[i];
		j = i;
		while (j > 0 && pit[j-1] > apu)
		{
			pit[j] = pit[j-1];
			kpl[j] = kpl[j-1];
			--j;
		}
		pit[j] = apu;
		kpl[j] = apu2;
	}
	for (i=0; i<ep; ++i)	/* ja tulostetaan se */
		if (kpl[i] == 1)
			printf("Pituus %d: 1 sana\n", pit[i]);
		else
			printf("Pituus %d: %d sanaa\n", pit[i], kpl[i]);
	return 0;
}