1322 - 构造 K 个回文字符串

通过次数

6

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串

如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你输出 True ,否则输出 False

输入

第一行为字符串s

第二行为一个整数k,表示需要构造的回文串个数

输出

如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你输出 True ,否则输出 False

样例

输入

annabelle
2

输出

True

输入

leetcode
3

输出

False

输入

yzyzyzyzyzyzyzy
2

输出

True

提示

1 <= s.length <= 10^5

s 中所有字符都是小写英文字母。

1 <= k <= 10^5