implementation of search algorithms

have to implemetn bfs , dfs and A* search algorithms and the output should be in the grid form. showing the path in given input files. the example ouput is as follows we can not use GUI to display the grid. Our sir asked to show the output in the command prompt. In the inputs files which i sent you, the grid has to be scanned and the path among the grid should be filled with "o". Legend for the grid - s- start point g- goal point x - blocked points. We can just use [login to view URL]() to print the grid on the console. The path which we get from the BFS/DFS or ASTAR must be given to the grid and the path on the grid must be filled with "o"'s. Example, Original grid before putting the path, _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ x _ _ _ _ _ _ x x _ _ _ x _ _ _ _ _ _ _ x x x x x x _ _ x _ _ x x x x _ x _ _ _ x _ x _ _ x _ _ x _ x x _ _ _ _ x _ _ _ x _ x _ _ x _ _ x _ _ x _ _ _ _ x x _ _ x _ x x _ x x x x _ _ x x _ _ x x _ _ _ x _ x _ _ x _ x _ _ _ x _ _ _ _ x _ _ _ _ s x _ _ x _ x x x _ _ _ x _ _ _ _ _ _ _ _ x x _ _ _ x _ x x _ _ x x x x _ _ _ _ _ x _ _ _ _ _ _ x x x x x _ _ x _ _ _ x _ _ _ _ x x _ _ _ _ _ x x x _ x _ _ _ x _ _ _ _ x x _ _ _ _ _ x x _ _ _ _ _ x x x x _ x x _ _ _ _ _ _ _ _ _ _ _ x _ _ x _ x x x _ _ _ _ _ x x x _ _ _ _ x _ _ _ _ x _ _ _ _ _ _ _ _ _ x _ _ x g x _ _ x _ x _ x _ _ _ _ _ x _ x _ _ x _ x _ _ x _ x _ x x x x _ _ x _ x _ _ x x x _ _ x _ x _ x _ _ x _ x x _ x _ _ x _ _ _ _ x _ _ _ _ _ _ x _ x _ _ _ _ _ x _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ x _ _ _ Grid after filling the path from s to g with "o"s _ x _ _ _ _ _ _ x x _ _ _ x _ _ _ _ _ _ _ x x x x x x _ _ x _ _ x x x x _ x _ _ _ x _ x _ _ x _ _ x _ x x _ _ _ _ x _ _ _ x _ x _ _ x _ _ x _ _ x _ _ _ _ x x _ _ x _ x x _ x x x x _ _ x x _ _ x x _ _ _ x _ x _ _ x _ x _ _ _ x _ _ _ _ x _ _ _ _ s x _ _ x _ x x x _ _ _ x _ _ _ _ _ _ _ o x x _ o o x _ x x _ _ x x x x _ _ _ o _ x _ o _ _ o o x x x x x _ _ x _ _ _ x o o o _ x x _ _ o _ _ x x x _ x _ _ _ x _ _ _ _ x x o o _ _ _ x x _ _ _ _ _ x x x x _ x x o _ _ _ o o o o o o _ x _ _ x _ x x x o _ _ _ o x x x _ _ _ o x _ _ _ _ x _ o _ _ _ _ _ o _ x _ _ x g x _ _ x _ x _ x o o o o o x _ x _ _ x _ x _ _ x _ x _ x x x x _ _ x _ x _ _ x x x _ _ x _ x _ x _ _ x _ x x _ x _ _ x _ _ _ _ x _ _ _ _ _ _ x _ x _ _ _ _ _ x _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ x _ _ _ The starting point, goal point, number of rows and columns of the grid should be scanned from the input file. The program must work with all the input files that I have sent. Thanks a lot,