1009: 表达式求值

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输入一个布尔表达式,请你输出它的真假值。 比如:( V V ) & F & ( F V ) V表示true,F表示false,&表示与,表示或,!表示非。 上式的结果是F

Input

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

Output

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

Sample Input Copy

( V  V ) & F & ( F V)
!V  V & V & !F & (F  V ) & (!F  F  !V & V)
(F&FV!V&!F&!(FF&V))

Sample Output Copy

F
V
V