#4177. 表达式求值 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

比如:( 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