#include<iostream>

#include<stdio.h>

#include<string>

#include<map>

using namespace std;

int main(){

    map<string,int>h;

    string s;

    int n;

    n=;

    while(getline(cin,s)){

        ++n;

        ++h[s];

    }

    map<string,int>::iterator it;

    for(it=h.begin();it!=h.end();++it){

        string name=(*it).first;

        int k=(*it).second;

        printf("%s %.4f\n",name.c_str(),double(k)*/double(n));

    }

}

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

using namespace std;

const int MAX=;

char tree[][];//存储不同的树名

int species=;//树的种类数目

int totalNum=;//树的总数目

struct Trie

{

    Trie *next[MAX];

    int num;//出现次数

};

Trie *root=new Trie;

void createTrie(char *str)

{

    ++totalNum;

    int len = strlen(str);

    Trie *p = root, *q;

    for(int i=; i<len; ++i)

    {

        int id = str[i];

        if(p->next[id] == NULL)

        {

             q = (Trie *)malloc(sizeof(Trie));

            //q = new Trie;

            for(int j=; j<MAX; ++j){

                q->next[j] = NULL;

                q->num=;

            }

            p->next[id] = q;

        }

        p = p->next[id];

    }

    if(p->num==)strcpy(tree[species++],str);

    ++p->num;

}

int findTrie(char *str)

{

    int len = strlen(str);

    Trie *p = root;

    for(int i=; i<len; ++i)

    {

        int id = str[i];

        p = p->next[id];

        if(p == NULL)   //若为空集，表示不存以此为前缀的串

            return ;

    }

    return p->num;

}

int cmp(const void *a,const void *b){

    return strcmp((char *)a,(char *)b);//升序

}

int main()

{

    char str[];

    int i;

    for(i=; i<MAX; i++){

        root->next[i]=NULL;

        root->num=;

    }

    while(gets(str)){

        createTrie(str);

    }

    qsort(tree,species,sizeof(tree[]),cmp);

    for(i=;i<species;++i)

        printf("%s %.4f\n",tree[i],double(findTrie(tree[i]))/double(totalNum)*);

    return ;

}