一家颇受欢迎的烘焙店以其独特的招牌蛋糕而闻名。 这款蛋糕的配方非常讲究，制作过程严格按照一个固定的主配方 进行，其中包含了按顺序添加的各种原料。 为了提高效率，店里准备了多种预先打包好的半成品配料包。 现在，烘焙师需要从一批配料包中，快速找出所有与主配方 兼容的配料包。 一个配料包 被认为是“兼容的”，必须满足以下条件： 1. 配料包 中的原料种类和顺序，必须与主配方 的起始部分完全一致。也就是说， 必须是 的一个前缀。 2. 配料包 的长度不能超过主配方 的长度。 烘焙师希望将所有兼容的配料包找出来，并按照“完整度”从高到低进行排序展示。 一个配料包的“完整度”由其包含的原料数量决定——包含的原料越多，说明它越接近最终成品，完整度越高。 您的任务是编写一个程序，帮助烘焙师完成这项工作。 程序需要统计每种兼容配料包出现的次数，并按照完整度从高到低（即字符串长度从长到短）的顺序输出。

输入描述:

输入为一行字符串，由空格分隔。第一个字符串是主配方 。后续的字符串是待检查的配料包 。配料包的最大数量为 个。输入中可能包含重复的配料包字符串。

输出描述:

输出所有兼容的配料包及其出现的次数，每个占一行，格式为 `配料包字符串 出现次数`。输出结果需按照完整度从高到低（即字符串长度从长到短）的顺序排列。如果没有任何一个配料包是兼容的，则单独输出一行 null。

备注:

本题由牛友@Charles 整理上传