Description

春天来了。 超超喜欢上了一个女生。 喜欢就勇敢表白啊。 超超是个理科男，在做事情之前要经过详细的计算，表白也是如此。 超超会将自己和喜欢的女生的一些信息统计成两个序列。 然后超超会对两个序列进行一些删除操作。 使两个序列最后长度最长且相等。 假如最后序列的长度大于初始序列长度的一半。 那么超超就会去表白。 请你帮忙计算下超超是否会表白（超超沉迷美色，智商下降）。

Input

一个n，代表两个序列的长度。$（1 \leq n \leq 100）$ 两个行，每行$n$个数，代表两个人信息的序列。

Output

如果超超可以表白输出$“Good luck!”$ 否则输出$“So sad!”$.

Sample Input

5
1 3 2 4 5
1 2 3 4 5

Sample Output

Good luck!

Hint

花开堪折直须折，莫待无花空折枝。