#include <iostream>
#include <queue>
#include <fstream>

using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
int Map[180][180];
int startx,starty,stopx,stopy;
int di[4]={1,0,-1,0};
int dj[4]={0,1,0,-1};
int v,e,x,y,s;
queue< pair <int,int> >coada;
void Read()
{f>>v>>e>>s;
while(e--)
{f>>x>>y;
Map[x][y]=Map[y][x]=1;
}

}

bool OK(int i, int j)
{
    if(i<1||j<1||i>180||j>180)
        return false;
    if (Map[i][j]==-1)
        return false;
    return true;
}
void Lee()
{int i,j,i_urmator,j_urmator;
Map[startx][starty]=1;
coada.push(make_pair(startx,starty));
while(!coada.empty())
{
    i=coada.front().first;
    j=coada.front().second;
    coada.pop();
    for(int directie=0;directie<4;directie++)
    {
        i_urmator=i+di[directie];
        j_urmator=j+dj[directie];
        if(OK(i_urmator,j_urmator)&&Map[i_urmator][j_urmator]<1)
        {
            Map[i_urmator][j_urmator]=Map[i][j]+1;
            coada.push(make_pair(i_urmator,j_urmator));
        }
    }
}
}
int G[1000][1000];
bool visited[1000];

int main()
{



return 0;
}