Description

定义一个字符串的子序列如下：

假定某字符串$str$为$abcd$，那么它的子序列仅有：$a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd$;

现在，给出一个字符串，从其中取出最长的仅由$kira$组成的最长子序列，请输出它的长度。

（形如$kirakirakira$......我们都可以把它认为是由$kira$组成的子序列）

25
kirakirakirapdokikirakira

20

13
Kkkkkrrriiiak

0