← 返回题目列表

Codeforces · 1156/G

G. 优化器

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

让我们分析一个用某种奇怪的编程语言编写的程序。该语言中变量的名称由 $$$1$$$ 到 $$$4$$$ 字符组成,每个字符都是小写或大写拉丁字母或数字。还有一个额外的限制,即第一个字符不应是数字。

程序中有四种类型的操作,每种操作都用字符之一表示:$、^、# 或 &。

程序的每一行都具有以下格式之一:

- <lvalue>=<rvalue>,其中 <lvalue> 和 <rvalue> 是有效的变量名称;
- <lvalue>=<arg1><op><arg2>,其中 <lvalue>、<arg1> 和 <arg2> 是有效的变量名称,<op> 是操作字符。

程序逐行执行,执行结果存储在名为 res 的变量中。如果程序中从未分配过 res,则结果将等于程序运行前 res 的值。

如果无论 $、^、# 和 & 表示字符的哪些操作(但显然,对相同的参数执行相同的操作会得到相同的结果)以及变量在程序执行之前具有哪些值,运行第一个程序后 res 的值等于运行第二个程序后 res 的值(程序独立执行),则两个程序被称为等效。

给你一个由 $$$n$$$ 行组成的程序。您的任务是编写一个由尽可能少的行数组成的程序,该程序与给定的程序等效。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 程序中的行数。

然后是 $$$n$$$ 行——程序本身。每行都对应于语句中描述的格式,并且没有多余的空格。

输出

在第一行中打印 $$$k$$$ — 等效程序中的最小行数。

然后打印 $$$k$$$ 行,不带任何空格 - 一个等效的程序,恰好具有 $$$k$$$ 行,其格式与语句中描述的格式相同。

示例

输入 #1

4
c=aa#bb
d12=c
res=c^d12
tmp=aa$c

输出 #1

2
aaaa=aa#bb
res=aaaa^aaaa

输入 #2

2
max=aaaa$bbbb
min=bbbb^aaaa

输出 #2

0