题目内容

已知有一串随机的字符串序列，需要找出与给定字符串匹配的字符串，并按照匹配度从大到小排序，匹配规则如下：

1.随机字符串长度范围内的内容和给定字符串完全相同，随机字符串必须从第一个字符开始匹配

2.匹配长度越长匹配度越低

输入描述

输入为 $1$ 个字符串序列，其中

第一个字符串为给定的字符串

后续字符串为随机的字符串序列，字符串序列的最大个数限制为 $100$ 个

字符串序列中可能有重复字符串。

空格和换行符是无效字符，字符串之间用空格隔开，空格个数随机。

输出为匹配的字符串以及出现的次数，用空格隔开，每个字符串结果独立占一行显示，按匹配度由大到小进行先后显示。

当没有匹配数据是输 $null$

输入

abcdef bcdef ae

输出

null

说明

$bcdef$ 和 $abcdef$ 第一个字符不同，不匹配

$ae$ 和 $abcdef$ 第 $2$ 个字符不同，不匹配

因此没有一个和 $abcdef$ 匹配的字符串，输出为 $null$

输入

abcdef a bcdef ae abc abcde abcdefgh

输出

abcde 1
abc 1
a 1

说明

给定字符串是 $abcde$

1.匹配度最高的是 $abcde$ ，其次是 $abc$ ， $a$ ，他们各自只出现 $1$ 次。

2. $abcdefgh$ 长度超出 $abcdef$ 并不匹配， $bcdef$ 与 $abcdef$ 第一个字符不同并不匹配.