CF135E Weak Subsequence

小$Petya$非常喜欢字符串。最近他收到了他妈妈送给他的一份礼物：一张购买字符串的优惠券。字符串可以在当地的商店买到。你可以认为商店里有所有长度为$k$的、由字母组成的字符串。然而，这张优惠券对字符串有一些限制：优惠券能用于购买字符串$s$，当且仅当$s$的子串中，最长“弱字串”（下面给出了“弱字串的定义”）的长度为$w$. 长度为$n$的字符串$a$的长度为$m$的子串$s$被称作“弱字串”，当且仅当存在一系列数$1\leq i_1 < i_2

无

无

In the first sample Petya can buy the following strings: aaa, aab, abab, abb, abba, baa, baab, baba, bba, bbb.