$M$ 个男生和 $N$ 个女生正在音乐会场馆前等待。他们中的一些人已经有了门票，而其他人则希望还能买到一张。然而，刚刚传来消息，其中一位表演者不得不取消他的演出。更糟糕的是，所有的门票都已经售罄了！女生们不想再留在音乐会了，因为她们最喜欢的表演者不会出现；然而，所有的男生无论如何都想留下来。门票并不与特定的人绑定，因此男生可以向有票的女生要票。

每个男生和女生在最开始都拥有零张或一张门票，但通常他们可以携带无限数量的门票。每个拥有至少一张门票的人都可以将自己的一张门票给处于入口同侧（即都在入口前，或都在场馆内）的任何人。每个人只有在拥有门票时才能进入场馆，并且在进入时保留该门票。场馆内的每个人都可以携带或不携带门票离开，离开时保留其拥有的任何门票。

请确定一个由进入、离开和给票操作组成的序列，使得所有女生最终都在场馆外，且留在场馆内的男生人数达到最大。

输入格式

输入的第一行包含两个正整数 $M$（$1 \le M \le 100\,000$），表示男生的数量，以及 $A$（$1 \le A \le M$），表示拥有门票的男生数量。每个男生由 $1$ 到 $M$ 之间的唯一正整数标识。

输入的第二行包含拥有门票的男生的标识符，按升序排序。

输入的第三行包含两个正整数 $N$（$1 \le N \le 100\,000$），表示女生的数量，以及 $B$（$1 \le B \le N$），表示拥有门票的女生数量。每个女生由 $1$ 到 $N$ 之间的唯一正整数标识。

输入的第四行包含拥有门票的女生的标识符，按升序排序。

输出格式

输出满足问题约束的任意操作序列，长度最多为 $1\,000\,000$。所有非法操作都将被忽略。每行输出一个操作。设 $X$ 和 $Y$ 为男生和女生的数字标识符。

• 男生进入场馆输出为 ENTER GUY X，女生进入场馆输出为 ENTER GIRL X。
• 男生离开场馆输出为 EXIT GUY X，女生离开场馆输出为 EXIT GIRL X。
• 一个人将门票给另一个人输出为 GIVE GUY X GUY Y、GIVE GUY X GIRL Y、GIVE GIRL X GUY Y 或 GIVE GIRL X GIRL Y。

样例

输入样例 1

2 1
1
1 1
1

输出样例 1

ENTER GUY 1
GIVE GIRL 1 GUY 2
ENTER GUY 2

输入样例 2

3 1
3
4 4
1 2 3 4

输出样例 2

GIVE GIRL 3 GUY 1
GIVE GIRL 2 GUY 1
GIVE GUY 1 GUY 2
ENTER GUY 2
ENTER GUY 1
ENTER GUY 3