学校有 $n$ 位同学，部分同学之间存在关系记录：

• $1$ 表示两人属于同一社团；
• $-1$ 表示两人之间有直接矛盾。

已知“属于同一社团”这一关系具有传递性：如果 $A$ 与 $B$ 同社团，$B$ 与 $C$ 同社团，那么 $A$ 与 $C$ 也视为同社团。

但“有直接矛盾”不具有传递性，只对输入中给出的那一对同学有效。

现在需要回答若干组询问。对于每组 $x, y$，按照以下规则输出：

• 若二人同社团，且无直接矛盾：Great Team!
• 若二人同社团，但有直接矛盾：Uh-oh...
• 若二人不同社团，且无直接矛盾：Maybe
• 若二人不同社团，但有直接矛盾：Never

输入格式

第一行输入三个整数：

n m q

表示同学数 $n(1 \leq n \leq 100000)$、关系记录数、询问数。

接下来 $m(1 \leq m \leq 200000)$ 行，每行输入三个整数：

a b t

表示 $a$ 与 $b$ 之间有一条关系记录，$t$ 为 $1$ 或 $-1$。

接下来 $q((1 \leq q \leq 200000))$ 行，每行输入两个整数 $x \ y$，表示一组询问。

$1 \leq a, b, x, y \leq n$。

输出格式

对每组询问输出一行答案。

样例输入

4 4 4
1 2 1
2 3 1
1 3 -1
3 4 -1
1 2
1 3
2 4
1 4

样例输出

Great Team!
Uh-oh...
Never
Maybe