描述

您将要编写的程序的目标是评估如下所示的布尔表达式：

表达式$：( V | V )$ & $F$& $( F | V )$ 其中，$V$代表真$（True）$，$F$ 代表假$（False）$。表达式可能包含以下运算符：

$!$ 表示非$（not）$ & 表示与$（and）$ $|$ 表示或$（or）$ 可以使用括号对操作进行分组 在评估表达式时，需考虑运算符的优先级，其中$!$的优先级最高，$|$ 的优先级最低。程序必须为输入文件中的每个表达式输出$V$ 或$F$ 作为结果。

输入

表达式的长度可变，但符号数不会超过$100$个。符号之间可以有任意数量的空格或完全没有空格，因此表达式的总字符长度未知。

输入文件中的表达式数量不固定，但不会超过 $20$ 个。每个表达式单独占一行，如下所示。

输出

对于每个测试表达式，输出$"Expression "$ 后跟其序号，"$:$"，以及对应测试表达式的结果值。连续测试表达式之间用换行分隔。

使用如下示例输出所示的格式。

输入数据 1

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))

输出数据 1

Expression 1: F
Expression 2: V
Expression 3: V

来源

墨西哥与中美洲 2004