题目描述

小美准备登录美团, 需要输入密码, 小美忘记了密码, 只记得密码可能是 n 个字符串中的一个。小美会按照密码的长度从小到大依次尝试每个字符串, 对于相同长度的字符串, 小美随机尝试, 并且相同的密码只会尝试一次。小美想知道, 她最少需要尝试多少次才能登录成功, 最多需要尝试多少次才能登录成功。

小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。

输入描述

第一行输入一个整数 $n$ （$1 \leq n \leq 1000$） 代表密码字符串的个数。

第二行输入一个只由小写字母组成的字符串 $s$（$1 \leq|s| \leq 1000$）代表正确的密码。

接下来 $n$ 行, 每行输入一个长度不超过 $1000$ 的字符串, 代表小美记得的密码。

输出描述

在一行上输出两个整数, 表示最少和最多尝试次数。

样例输入输出

4
ab
abc
ab

1 2

说明

小美可能按照 ["ab",“ac",“abc"] 的顺序尝试，第一次尝试成功，也可能按照 [“ac"“ab",“abc"] 的顺序尝试，第二次尝试成功。 小美在尝试"ac"发现不正确后不会继续尝试"ac"。