#include<iostream>#include<map>#include<stdio.h>using namespace std;int main(){ int n; while(cin >> n && n != 0) { string line,text; map<string,int> m; getline(cin,line); for(int i = 0; i < n; ++i) { getline(cin,line); text += line; } for(int i = 1; i < text.size(); ++i) { string dig = text.substr(i - 1,2); if(m.find(dig) != m.end()) ++m[dig]; else m[dig] = 1; } for(int i = 0; i < 5; ++i) { map<string,int>::iterator tmp; int ma = 0; for(map<string,int>::iterator p = m.begin(); p != m.end(); ++p) { if(p->second > ma) { ma = p->second; tmp = p; } } printf("%s %d %.6lfn",(tmp->first).c_str(),tmp->second,1.0 * tmp->second / (text.size() - 1)); m.erase(tmp); } printf("n"); } return 0;}
