A. 二叉树访问

题目描述

二叉搜索树的形状与我们插入的键的顺序密切相关。确切地说：

1. 将键 $k$ 插入一棵空树，然后将树变成只有一个节点；
2. 将键 $k$ 插入非空树，如果 $k$ 小于根，则将其插入左侧子树；否则将 $k$ 插入右侧子树。

先向一棵空的二叉搜索树中依次插入一些数，然后有 $q$ 次询问，每次询问根节点到指定位置的访问路径。

访问左子树为 E，右子树为 W。

输入格式

第一行一个正整数 $n$， 第二行输入 $n$ 个正整数，表示依次插入的数，为 $1\sim n$ 的一个排列。 第三行一个正整数 $q$， 第四行 $q$ 个正整数，表示 $q$ 个询问。

输出格式

输出 $q$ 行，每一行一个字符串，表示路径。

样例

输入

4
2 1 4 3
3
1 2 3

输出

E

WE

数据范围与提示

• $n, q \le 1000$
• 先构造出二叉搜索树！