1322 - 构造 K 个回文字符串

通过次数

6

提交次数

9

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

第一行为字符串s

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

Output

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

Examples

Input

annabelle
2

Output

True

Input

leetcode
3

Output

False

Input

yzyzyzyzyzyzyzy
2

Output

True

Hint

1 <= s.length <= 10^5

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

1 <= k <= 10^5