#20. Portal

出题人：HANSAMA

Atlas和P-Body一如既往的在实验室中热火朝天的进行解（xiong）密（gui）活动。在他们分开的某一时刻，GLaDOS突然想要试试如果让好兄弟反目成仇会有什么样的结果，他强制控制了Atlas并向P-Body表示如果被抓到就把他。。。

于是Atlas需要尝试抓住P-Body，而P-Body需要在被抓住前逃向出口。因为Atlas被GLaDOS控制后，他的传送枪有所改变，这使得Atlas和P-Body可以走的路径是不同的。

为了简化这个问题,我们将他们可以行走的路径抽象成无向连通图，分别为 ，。其中所有的顶点代表实验室中可以移动的位置，编号为0的顶点就是出口，且 和 的顶点数和顶点编号相同，即，但连通的边可能不同，即可能不是空集。每次两人分别移动，由Atlas先走。每次移动都只能移动到与当前位置相邻的其他位置，不能停留。如果在某一时刻Atlas和P-Body处于同一位置，则Atlas抓住了P-Body。如果在抓到之前P-Body到达了出口（位置0），则P-Body逃出生天。如果无法抓到且不能到达出口，则属于平局。假设两人都以最好的策略移动，你能告诉我最后的结果吗？

输入分三部分共 行

第一部分：

共一行三个整数， ,, . 其中，

代表实验室中总共有n个房间（编号为0, 1, 2, ..., n - 1），代表Atlas当前在房间，代表P-Body当前在房间。

第二三部分各输入行，第行表示从房间i可以到达的所有房间编号，以结尾。

如第行输入为：

1 2 3 -1

代表从房间0可以到达房间

输出两人都按最优策略移动的结果。

若 Atlas 抓住P-Body 输出 "Atlas"；

若 P-Body 逃生成功 输出 "P-Body"；

若 平局 输出 "GLaDOS"。

输出均不含引号。

输入样例 1

6 0 5  
1 -1  
0 2 3 -1  
1 4 -1 
1 4 -1 
2 3 5 -1 
4 -1 
1 -1 
0 2 3 -1
1 4 -1
1 4 -1
2 3 5 -1
4 -1

输出样例 1

GLaDOS

输入样例 2

6 0 5  
1 -1  
0 2 3 -1  
1 4 -1 
1 4 -1 
2 3 5 -1 
4 -1 
1 -1 
0 2 -1
1 4 -1
4 -1
2 3 5 -1
4 -1

输出样例 2

Atlas

输入样例 3

6 0 5  
1 -1
0 2 3 -1
1 4 -1
1 4 -1
2 3 5 -1
4 -1
1 5 -1
0 2 3 -1
1 4 -1
1 4 -1
2 3 5 -1
0 4 -1

输出样例 3

P-Body