布尔表达式

内存限制：256 MB 时间限制：1000 ms

输入一个布尔表达式，请你输出它的真假值。

比如：( V | V ) & F & ( F | V )

$V$ 表示 true，$F$ 表示 false，$\&$ 表示与，$|$ 表示或，$!$ 表示非。

上式的结果是 $F$。

输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过 $1000$。

对每行输入，如果表达式为真，输出 "V"，否则出来 "F"。

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

F
V
V

C1947 布尔表达式