static void Main(string[] args) {
string startPoint = Console.ReadLine().Substring(9);
string endPoint = Console.ReadLine().Substring(9);
Console.Error.WriteLine(string.Format("{0} {1}", startPoint, endPoint));
Game game = new Game(startPoint, endPoint);
int N = int.Parse(Console.ReadLine());
//Console.Error.WriteLine(N + " stops.");
for (int i = 0; i < N; i++) {
game.AddStop(Console.ReadLine().Substring(9));
}
int M = int.Parse(Console.ReadLine());
//Console.Error.WriteLine(M + " routes.");
for (int i = 0; i < M; i++) {
game.AddRoute(Console.ReadLine());
}
// Write an action using Console.WriteLine()
// To debug: Console.Error.WriteLine("Debug messages...");
game.Solve();
}