题目描述

具身智能部在安全链路中使用一棵可解释决策树：每个内部节点检查一个观测特征是否超过阈值，每个叶节点给出执行、复核或拒绝的动作建议。为了便于赛后审计，还需要输出最终到达的叶节点编号。

给定当前观测特征和按编号列出的树节点，请从根节点 1 开始遍历。遇到内部节点时，若对应特征值不大于阈值则走左子节点，否则走右子节点；到达叶节点后输出该叶节点的决策和编号。

节点编号由输入显式给出，不能根据数组位置推断完全二叉树结构。阈值比较中的等号走左分支。

输入格式

• 第一行包含 d m。
• 第二行包含 d 个观测特征。
• 随后 m 行按节点编号 1..m 给出节点。内部节点格式为 I feature theta left right；叶节点格式为 L decision。

输出格式

• 第一行输出 EXECUTE、REVIEW 或 REJECT。
• 第二行输出到达的叶节点编号。

数据范围与约束

• 1 <= d <= 20
• 1 <= m <= 10000
• decision 为 0/1/2

判定规则

使用标准输出比较。浮点结果按题面保留 6 位或 10 位小数；阈值等号、无可行分支和 Tie-break 按下列规则处理。

• 根节点固定为 1。
• x[feature] <= theta 进入左子节点，等号走左边。
• 节点编号由输入显式给出，不可假设完全二叉树。

样例

输入样例 1

2 3
1 0
I 1 1 2 3
L 0
L 2

输出样例 1

EXECUTE
2

输入样例 2

1 3
5
I 1 3 2 3
L 0
L 1

输出样例 2

REVIEW
3

样例解释

样例 1 中第 1 个特征等于阈值，等号走左分支，到达叶节点 2 并输出 EXECUTE。样例 2 中特征值大于阈值，走右分支到叶节点 3。