题目背景

项目需要一个条件查询功能。

wapapapapoo说：“这好办！”

她直接把前端查询条件拼进SQL，结果在code review中被狠狠批斗了。

现在，她看着你，眼里泪光闪闪。

你已经知道该怎么做了吧。

题目描述

输入一行表达式，由(、)、AND、OR、true、false组成。

请你计算输入的表达式是否为真。

特别地，当出现形如? AND ? AND ? OR ? AND ?这种多个and/or连用的形式时，应先计算and，再计算or。

如true AND false AND true OR false AND true等价于( ( true AND false ) AND true ) OR ( false AND true )

输入格式

一行表达式，运算不超过五十次。

输出格式

一个布尔值，表示表达式是否为真。

样例

true AND false

false

true OR false

true

false AND ( true OR false )

false

true

true