说明

小明的记忆力非常的差。小明忘了自己的oj账号密码，现在只知道密码是n个中的一个。

小明想要登录oj，所以开始尝试密码，小明只会从最短的密码开始尝试

但是每尝试k次就会锁定5秒钟不能输入，输入一次密码需要1秒钟

小明想知道他最少和最多需要多长时间才能登陆到oj中

输入格式

第一行为n和k(1 ≤ n, k ≤ 100)接下来n行为可能的密码最后一行为正确密码

输出格式

进入oj所需要的最短时间和最长时间

样例

5 2
cba
abc
bb1
abC
ABC
abc

1 15