import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);//新创建一个输入的Scanner 对象，然后赋值给in
Map<String, List<Integer>> map = new HashMap();//Map 是 interface,HashMap 是 实现类
int n = 0;
List<String> lines = new ArrayList<>();
while (true) {
String line = in.nextLine();
if (line.equals("!!!!!"))
break;
n++;
lines.add(line);
String[] words = line.split(" ");
for (String word : words) {
if (map.containsKey(word)) {
if (map.get(word).contains(n))
continue;
map.get(word).add(n);
} else {
List<Integer> index = new ArrayList<>();
index.add(n);
map.put(word, index);
}
}
}
List<Map.Entry<String, List<Integer>>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, Comparator.comparing(Map.Entry::getKey));//冒泡排序,效率对比
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
while (true) {
String[] keys = in.nextLine().split(" ");
List<List<Integer>> index = new ArrayList<>();
for (int i = 0; i < keys.length; i++) {
for (int j = 0; j < list.size(); j++) {
if (list.get(j).getKey().equals(keys[i])) {
index.add(list.get(j).getValue());
}
}
}
if (index.size() == 0) {
System.out.println("found 0 results");
continue;
}
List<Integer> result = index.get(0);
if (keys.length >= 2) {
for (int i = 1; i < index.size(); i++) {
result.retainAll(index.get(i));
}
if (result.size()==0){
System.out.println("found 0 results");
continue;
}
}
System.out.println(result);
for (int i : result) {
System.out.println("line "+i+":"+lines.get(i-1));
}
}
}
}
