3387: 小 W 砍大树

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:5

题目描述

小 W 走出了迷宫,发现小 M 正等着他出城约会。不妙的的是,一棵大树挡在他们面前。 这是一棵奇怪的树(当然是计算机领域的树,而且不一定是二叉树),所有叶子节点都 是 True 或者 False。对于从上往下奇数层的非叶子节点是 and,偶数层非叶子节点为 or。 树上每个节点的值是所有孩子节点的值进行该节点的运算操作。 砍树的方法就藏在树根的值里!小 W 需要计算机大神你的帮助!  


 上天为了撮合小 W 和小 M,大树以简单的括号序列给出:上图可以描述为((A(BC))(DE))

输入

数据包括若干组,每组数据包含一行一个字符串。输入()表示结束

输出

 每组数据输出一行,包含:数据编号,点,空格,true 或 false

样例输入 复制

((F(TF))(TF))
(TFT)
((TFT)T)
()

样例输出 复制

1. false
2. false
3. true

提示

对于 10%的数据:每行只包含一对括号;

对于 30%的数据:只有嵌套的括号,没有并列的括号;

对于 100%的数据:测试数据少于 1000 组,字符串长度小于 32000