← 返回题目列表

Codeforces · 335/A

A. 香蕉

中文机器翻译题面 查看原题

Piegirl 正在为一个项目购买贴纸。贴纸是一张张的,每张贴纸恰好包含 n 张贴纸。每个贴纸上都印有一个字符,因此一张贴纸可以用长度为 n 的字符串来描述。 Piegirl 想要使用贴纸创建一个字符串 s。她可以购买任意多张贴纸,并且可以为这些纸张指定任何长度为 n 的字符串,但所有纸张必须相同,因此所有纸张的字符串都是相同的。一旦她拿到贴纸,她将从贴纸上取出一些贴纸并将它们排列(以任何顺序)形成 s。确定她必须购买的最少张数,并提供一个字符串来描述她应该购买的一张可能的贴纸。

输入

第一行包含字符串 s (1 ≤ |s| ≤ 1000),仅由小写英文字符组成。第二行包含一个整数 n (1 ≤ n ≤ 1000)。

输出

在第一行,打印 Piegirl 必须购买的最少张数。第二行,打印一个由n个小写英文字符组成的字符串。该字符串应该描述 Piegirl 可以购买的一张贴纸,以尽量减少张数。如果 Piegirl 无法形成字符串 s,则打印一行,其中包含数字 -1。

示例

输入 #1

banana
4

输出 #1

2
baan

输入 #2

banana
3

输出 #2

3
nab

输入 #3

banana
2

输出 #3

-1

注意

在第二个示例中,Piegirl 可以订购 3 张带有字符“nab”的贴纸。她可以从第一张纸中取出字符“nab”,从第二张纸中取出“na”,从第三张纸中取出“a”,然后将它们排列成“banana”。