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();
}
public static void Main(string[] args)
{
int T = int.Parse(Console.ReadLine());
for (int i = 0; i < T; i++)
{
string input = Console.ReadLine();
string[] spl = input.Split(' ');
int width = int.Parse(spl[0]);
int height = int.Parse(spl[1]);
int cabbage = int.Parse(spl[2]);
List <Tuple <int, int> > cabList = new List <Tuple <int, int> >();
for (int j = 0; j < cabbage; j++)
{
input = Console.ReadLine();
spl = input.Split(' ');
Tuple <int, int> temp = new Tuple <int, int>(int.Parse(spl[1]), int.Parse(spl[0])); //get height, width point
cabList.Add(temp);
}
DFS dfs = new DFS(width, height, cabList);
Console.WriteLine(dfs.startDFS());
}
}
