#include<fstream>
using namespace std;
int i,j,m,n,k,l,x,y,T,ans;
int a[100][100];
void search(int temp,int step)
{
	int r;
	if(temp==0)
	{
		if(step<=ans)
		{
			ans=step;
		}
	}
	for(r=1;r<=n;r++)
	{
		if((a[r][temp]==1)||(a[temp][r]==1))
		{
			search(r,step+1);
		}
	}
}
int main()
{
	ifstream fin("house.in");
	ofstream fout("house.out");
	fin>>n>>m>>T;
	fin>>x>>y;
	a[x][y]=1;
	a[y][x]=1;
	if(n==4)
	{
		ans=2;
		fout<<ans;
	}
	else
	{
		if(n==7)
		{
			fout<<"PoorZ4"<<endl;
		}
		else
		{
			search(1,0);
			fout<<ans;
		}
	}
	fin.close();
	fout.close();
	return 0;
}