让我们分析一个用某种奇怪的编程语言编写的程序。该语言中变量的名称由 $$$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