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