将一系列给定数字顺序插入一个初始为空的小顶堆 $H[]$。随后判断一系列相关命题是否为真。命题分下列几种：

• x is the root：$x$ 是根结点；
• x and y are siblings：$x$ 和 $y$ 是兄弟结点；
• x is the parent of y：$x$ 是 $y$ 的父结点；
• x is a child of y：$x$ 是 $y$ 的一个子结点。

输入格式

每组测试第 $1$ 行包含 $2$ 个正整数 $N（≤ 1000）$和 $M（≤ 20）$，分别表示插入元素的个数以及需要判断的命题数。

下一行给出区间 $[-10000, 10000]$ 内的 $N$ 个整数，它们将被依次插入一个初始为空的小顶堆中。

之后有 $M$ 行，每行给出一个命题。题目保证命题中的结点键值都是存在的。

输出格式

对输入的每个命题：

• 如果命题为真，输出 $T$；
• 否则输出 $F$。

每个判断结果占一行。

输入样例

5 4
46 23 26 24 10
24 is the root
26 and 23 are siblings
46 is the parent of 23
23 is a child of 10

输出样例

F
T
F
T