Problem2768--布尔表达式

2768: 布尔表达式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

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&F|V|!V&!F&!(F|F&V))

Sample Output Copy 

F
V
V

Source/Category

栈 NOI level4 
[Submit] [Status]