← 返回题目列表

Codeforces · 132/E

E. 快乐的老英格兰的点点滴滴

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

莎士比亚语言的另一个特点是变量以莎士比亚戏剧中的人物命名,对它们的所有操作(赋值、输出等)看起来就像与其他人物的对话。变量的新值是以相当冗长的方式定义的,因此程序员应该尽量减少它们的使用。

您必须打印给定的 n 个整数序列。为此,您有 m 个变量以及对它们的两种类型的操作:

- 变量=整数
- 打印(变量)

m 个变量中的任何一个都可以用作变量。变量由“a”和“z”(含)之间的小写字母表示。任何整数都可以用作整数。

假设使用第一类操作的惩罚等于数字整数中设置的位数。使用第二种类型的操作不会受到任何惩罚。找到并输出最小化打印给定数字序列的惩罚的程序。

输入

输入的第一行包含整数 n 和 m (1 ≤ n ≤ 250, 1 ≤ m ≤ 26)。第二行包含要打印的序列。序列的每个元素都是 1 到 109 之间的整数(含 1 和 109)。该序列必须按照给定的顺序(从左到右)打印。

输出

输出最优程序的行数和最优惩罚。接下来,输出程序本身,每行一个命令。如果有多个惩罚最小的程序,则输出其中任何一个(只需最小化惩罚)。

示例

输入 #1

7 2
1 2 2 4 2 1 2

输出 #1

11 4
b=1
print(b)
a=2
print(a)
print(a)
b=4
print(b)
print(a)
b=1
print(b)
print(a)

输入 #2

6 3
1 2 3 1 2 3

输出 #2

9 4
c=1
print(c)
b=2
print(b)
a=3
print(a)
print(c)
print(b)
print(a)