刘老师设计的一个组合逻辑电路有 $N$ 个输入，依次用大写字母 A、B、… 表示，每个输入的值为真 T 或假 F。电路用后缀表达式描述：* 是与运算，+ 是或运算，它们各需两个输入；- 是非运算，只需一个输入。表达式保证语法合法，只使用前 $N$ 个字母。小泽需要求出电路的最终输出。

输入格式

第一行输入 $N$，第二行输入 $N$ 个用空格分隔的 T 或 F，第三行输入由空格分隔的后缀表达式。

输出格式

输出一个字符 T 或 F，表示整个电路的值。

3
F F F
A B - * C +

F

2
T F
A - B *

F

1
T
A

T

数据范围与约定

• $1\le N\le26$
• 表达式中的非空格字符数为 $1$ 到 $250$
• 表达式语法合法