// https://www.acwing.com/problem/content/description/4401/

//

#include<iostream>

#include <cstdio>

#include <string>

#include <algorithm>

#include <unordered_map>

/*

map 提供的是一種鍵值對(duì)容器，里面的數(shù)據(jù)都是成對(duì)出現(xiàn)的.

每一對(duì)中的第一個(gè)值稱之為關(guān)鍵字(key)，每個(gè)關(guān)鍵字只能在 map 中出現(xiàn)一次；

第二個(gè)稱之為該關(guān)鍵字的對(duì)應(yīng)值。

*/

using namespace std;

unordered_map<string, int> mp;

unordered_map<string, string> ans;

int n, q, cnt;

string f[10010]={

"",

"test",

"contests",

"test.",

".test"

};

string sub[10]={

"ts",

".",

"st.",

".test",

"contes.",

"st",

};

int main() {

n=4;

? ?/* cin >>n;

? ? for (int i = 1; i <= n; i ++ )

? ? ? ? cin >> f[i];*/

? ? for (int i = 1; i <= n; i ++ ) {

? ? ? ? unordered_map<string, bool> flag;

? ? ? ? int len = f[i].size();

? ? ? ? for (int j = 0; j < len; j ++ )?

{

? ? ? ? ? ? string s;

? ? ? ? ? ? for (int k = j; k < len; k ++ )?

{

? ? ? ? ? ? ? ? s += f[i][k];// 生成字串

if(!mp[s]) ans[s] = f[i];

? ? ? ? ? ? ? ? if(flag[s] == false){

mp[s] ++; //在同一個(gè) f[i] 中，一個(gè)子串只能加 1 次。

flag[s] = true;? ? ?

}

? ? ? ? ? ? }

? ? ? ? }

? ? }

/*

? ? ?cin >>q;

? ? while (q -- )?

{

? ? ? ? string s; cin >> s;

? ? ? ? if(mp[s] == 0) printf("0 -\n");

? ? ? ? else cout << mp[s] << " " << ans[s] << endl;

? ? }

*/

for (int i = 0; i <6; i ++ ) {

if(mp[sub[i]] == 0) printf("0 -\n");

? ? ? ? else cout << mp[sub[i]] << " " << ans[sub[i]] << endl;

}

? ? return 0;

}