题目描述

X星球上爆发了世界大战，各国人都互相敌对了起来，经过多年的征战，很多国家被吞并了，但是X星球上的人非常奇怪，他们的战争有以下几个特点
1）	他们对战并不杀人，而是采用偷袭等多种手段俘虏敌对势力。
2）	一旦一个国家的一个人被俘虏，这个国家的所有人将投降，来保证俘虏安全。投降后，两个国家将成为一个国家。
3）	偶尔有些人也会抓错到同一个国家的战友，如果发生这种事，不会带来任何伤亡。
在经过多年战争后，战场上两个人相遇，他们会是战友还是敌人呢

输入要求

多组输入，首先是一个n，然后是n个数字，M1，M2…Mn。表示1-M1号人属于第一个国家，（M1+1）-M2个人属于第二个国家…（M(n-1）+1）-M2个人属于第n个国家。
然后是一个K，后面跟着K组数据，每一组是一个X和一个Y，表示编号为X的人俘虏了编号为Y的人，n不超过1000，Mn不超过1000000，也就是说这个星球上的人数不会超过1000000， K不超过100000，1<=X，Y<=Mn。n=0代表结束，后面不会有别的数据

输出要求

请对每次俘虏事件，说明他们是敌人和还是战友，注意，上一次俘虏时间发生后，会对后面的俘虏时间产生影响，是战友则输出FRIEND，否则输出ENIMY，每一组输入结束后输出一个空行

输入样例

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

输出样例

ENIMY
ENIMY
ENIMY
FRIEND
ENIMY
FRIEND
FRIEND
ENIMY

提示

来源