题目描述

ak机准备登录美团，需要输入密码，ak机忘记了密码，只记得密码可能是$n$字符串中的一个。ak机会按照密码的长度从小到大依次尝试每

个字符串，对于相同长度的字符串，ak机随机尝试，并且相同的密码只会尝试一次。ak机想知道，她最少需要尝试多少次才能登录成功，

最多需要尝试多少次才能登录成功。

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

输入描述

第一行输入一个整数$n(1\le n\le 1000)$代表密码字符串的个数。

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

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

输出描述

在一行上输出两个整数，表示最少和最多尝试次数。如果尝试了所有密码都无法登录成功，则输出-1。

样例

输入

4
ab
abc
ab
ac
ac

输出

1 2

样例解释

ak机可能按照 ["ab", "ac", "abc"] 的顺序尝试，第一次尝试成功，也可能按照 ["ac", "ab", "abc"] 的顺序尝试，第二次尝试成功。

ak机在尝试 "ac" 发现不正确后不会继续尝试 "ac"。