#include <iostream>
#include <map>
#include <string>

using namespace std;

int main(){
    string s;

    while(cin>>s)
    {
        map<string,int> mp;

        for(int i=0;i<s.size();i++){
            string t="";
            for(int j=i;j<s.size();j++){
                t+=s[j];
                mp[t]++;
            }
        }

        for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
        {
            if(it->second>1)
            {
            cout<<it->first<<" "<<it->second<<endl;
            }
        }
    }
    return 0;
}