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

输入描述:

第一行输入一个整数  代表密码字符串的个数。第二行输入一个只由小写字母组成的字符串  代表正确的密码。接下来 行，每行输入一个长度不超过  的字符串，代表小美记得的密码。

输出描述:

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