import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String input = in.nextLine();
String[] arr = input.split(" ");
if (arr.length <= 1) {
System.out.println("null");
return;
}
String pf = arr[0];
Map<String, Integer> map = new HashMap<>();
// 统计次数
for (int i = 1; i < arr.length; i++) {
map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
}
// 过滤不兼容
Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();
while (it.hasNext()) {
if (!pf.startsWith(it.next().getKey())) {
it.remove();
}
}
if (map.isEmpty()) {
System.out.println("null");
return;
}
// 排序
List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
list.sort((a, b) -> b.getKey().length() - a.getKey().length());
// 输出
for (Map.Entry<String, Integer> e : list) {
System.out.println(e.getKey() + " " + e.getValue());
}
}
}