Description

众所周知，有一门热门手机游戏叫“王者荣耀”，在这个游戏里要求只有拥有同一系统的手机的几个用户才可以在一起玩游戏，在这个游戏里分五种段位，“黄金”“铂金”“砖石”“星耀”“王者”，我们给每个段位定义一个分数，“黄金1分”“铂金2分”“砖石3分”“星耀4分”“王者5分”，只有段位相差小于一分的几个人可以在一起玩，例如黄金可以和铂金玩，但是黄金不能和砖石玩，砖石可以和星耀玩，但是砖石不能和王者玩。

Format

Input

输入n代表n个人，再输入n行每行1个数x代表第i个人的段位，输入p随后输入p行每行两个数字，表示这两个人的手机是同一系统，再输入m，接下来的m行输入m个数表示m个人判断这个m人能否一起打王者荣耀

Output

能在一起玩输出“shangfenkuaile”，不能在一起玩则输出“nitaikengle”；

Samples

5
1 2 2 3 3
4
1 2
2 3
2 4
1 3
3
3 4 5

nitaikengle

Hint

1<=n<=1000, 1<=m<=5, 1<=p<=n 1<=x<=5;