题目描述

徐老师最近让机器人学习如何挖矿，希望有朝一日可以带着机器人去挖黄金！

这天徐老师为了考察机器人的挖矿水平，设计了一套简单的挖矿模型

这个模型是这样的，机器人会站在某个位置，向下进行挖掘

但是机器人不像人工，需要逐步往下深挖的，机器人的挖矿方式是这样的：机器人会提前给矿钩一个足够大的动力 $x$，然后矿钩会一路向下到达距离地面深度为 $x$ 米的位置然后停止

如果此时矿钩附近有黄金，则会自动开采黄金并通过传输带传回地面

现在徐老师在这块地底设计了一些 黄金区，每个 黄金区 用一个区间 $[l,r]$ 描述，表示如果矿钩在 $l \sim r$ 米停止可以开采到黄金

由于徐老师设计了很多的黄金区，导致自己也不记得到底什么位置可以开采到黄金了

于是徐老师将模型信息输入到机器人的系统中，决定直接询问机器人第 $x$ 米能否开采到黄金

而你的任务则和机器人一样，以此来让徐老师判断机器人的答案是否正确

输入格式

输入第一行一个正整数 $n$，表示黄金区的数量

接下来的 $n$ 行，每行包含两个整数 $l_i,r_i$ 表示这个黄金区的区间

接着输入一个正整数 $q$ 表示询问次数

接下来的 $q$ 行，每行包含一个整数 $x$ 表示这次询问深度 $x$ 米是否能开采到黄金

输出格式

对于每次询问，若能开采到黄金则输出 Gold!，若不能开采到黄金则输出 Sad! （其中符号均为英文符号）

数据范围

特别的：对于第 $7 \sim 8$ 组数据，保证 $n$ 个区间正好可以合并成一个连续的区间

对于所有数据保证：可能存在黄金区的端点是相交的，但是保证黄金区的区间不会重叠，且 $x$ 一定再 $int$ 范围内

样例输入1

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

样例输出1

Gold!
Gold!
Gold!
Sad!
Gold!
Gold!
Gold!
Sad!
Gold!
Sad!