#10193. Portal

出题人：HANSAMA

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

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

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

输入分三部分共 行。

第一部分，共一行三个整数， ,, 。其中， 代表实验室中总共有 个房间（编号为 ）， 代表 Atlas 当前在房间 ， 代表 P-Body 当前在房间 。

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

如第 行输入为：

代表从房间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