public static void Main(string[] args)
{
string input = Console.ReadLine();
string [] splitStr = input.Split(' ');
int vertexCnt = int.Parse(splitStr[0]);
int edgeCnt = int.Parse(splitStr[1]);
int startVertex = int.Parse(splitStr[2]);
int [,] adjMatrix = new int[vertexCnt + 1, vertexCnt + 1];
for (int i = 0; i < edgeCnt; i++)
{
input = Console.ReadLine();
splitStr = input.Split(' ');
adjMatrix[int.Parse(splitStr[0]), int.Parse(splitStr[1])] = 1;
adjMatrix[int.Parse(splitStr[1]), int.Parse(splitStr[0])] = 1;
}
DFS dfs = new DFS(adjMatrix, vertexCnt);
dfs.doDFS(startVertex);
dfs.PrintAnswer();
BFS bfs = new BFS(adjMatrix, vertexCnt);
bfs.doBFS(startVertex);
bfs.PrintAnswer();
}
