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());
        }
    }
}