{{{
#!cplusplus
/*
zju 1649 ,hdu 1242 最短路径 BFS
ymc 2008/9/17
题目大意：
在一个n×m的地图上，天使用a表示，天使的一些朋友用r表示。＃表示墙，.表示路。
x表示有一个守卫。r可以上下左右移动，每次只能移动一个点，需要1的时间。如果移到
x的位置，需要额外1的时间杀掉x。
求从r到a的最小时间
解题思路：
求所有r到其它点的的最短距离。
dist[i][j]记录所有r到点i,j的最短距离，所有r的dist为0.
used标记点i，j的最短距离是否已经求出。用BFS搜索a的距离。

*/
#include <iostream>
#include <queue>
using namespace std;
const int N=300;
int dist[N][N];
char graph[N][N];
int step[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
struct Pt
{
	int x,y;
	int d;
	Pt(int xx=0,int yy=0,int dd=-1)
	{
		x=xx;y=yy;d=dd;
	}
	bool operator<(const Pt &p)const
	{
		return d>p.d;
	}
};
int n,m;
int ax,ay;
void BFS()
{

	priority_queue<Pt> q;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
		{
			dist[i][j]=-1;
			if(graph[i][j]=='a')
			{
				ax=i;ay=j;
			}
			else if(graph[i][j]=='r')
			{
				q.push(Pt(i,j,0));
				dist[i][j]=0;
			}
		}
	Pt u;
	int x1,y1;
	while(!q.empty())
	{
		u=q.top();
		q.pop();
		if(u.x==ax && u.y== ay)
			return ;
        for(int k=0;k<4;k++)
        {
            x1=u.x+step[k][0];
            y1=u.y+step[k][1];
            if(x1<0||x1>=n||y1<0||y1>=m)
                continue;
            if(dist[x1][y1]>=0||graph[x1][y1]=='#')
                continue;
            if(graph[x1][y1]=='x')
                dist[x1][y1]=dist[u.x][u.y]+2;
            else
                dist[x1][y1]=dist[u.x][u.y]+1;
            q.push(Pt(x1,y1,dist[x1][y1]));
        }
	}
}
int main()
{
	while(cin>>n>>m)
	{
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				cin>>graph[i][j];
		BFS();
		if(dist[ax][ay]>=0)
			cout<<dist[ax][ay]<<endl;
		else
			cout<<"Poor ANGEL has to stay in the prison all his life."<<endl;
	}
}

}}}