题目描述

在广阔的海洋中有 $n$ 个岛屿，编号为 $1$ 到 $n$。每个岛屿一开始都是一个独立主权国家。

不过，国家数量太多使外交事务变得十分复杂，因此岛民们决定把一些国家合并成更大但数量更少的国家。

然而，有 $m$ 对岛屿的居民彼此不信任，拒绝成为同一个国家的一部分。

现在岛民们给出了 $q$ 个合并提案，你需要按顺序处理。第 $i$ 个提案要求将包含岛屿 $a_i$ 的国家与包含岛屿 $b_i$ 的国家合并。

如果两个国家中存在一对互不信任的岛屿，那么该提案必须被拒绝；否则提案被批准，这两个国家中的所有岛屿从此属于同一个国家。

请你判断每个提案应当被拒绝还是批准。

输入格式

第一行输入三个整数 $n,m,q$，分别表示岛屿数、互不信任的岛屿对数、提案数。

接下来 $m$ 行，每行输入两个整数 $u_i,v_i$，表示岛屿 $u_i$ 和 $v_i$ 的居民互不信任。

保证每一对 $(u_i,v_i)$ 最多出现一次。

接下来 $q$ 行，每行输入两个整数 $a_i,b_i$，描述第 $i$ 个合并提案。

保证每个提案在提出时都不会要求一个国家与自己合并，也就是说，在处理第 $i$ 个提案时，$a_i$ 与 $b_i$ 一定属于不同的当前国家。

输出格式

输出 $q$ 行。

对于第 $i$ 个提案：

• 如果应该拒绝，输出 REFUSE；
• 如果应该批准，输出 APPROVE。

样例 1

输入

3 1 2
1 2
2 1
1 3

输出

REFUSE
APPROVE

样例 2

输入

8 3 7
1 2
2 3
3 4
1 2
4 5
5 6
7 8
3 4
1 3
2 4

输出

REFUSE
APPROVE
APPROVE
APPROVE
REFUSE
APPROVE
APPROVE

数据范围与计分