Consider the search space below where S is the start nodule and G$1$ and G$2$ satisfy the goal test. Arcs are labeled with the cost of traversing them and the estimated cost to a goal is reported inside nodules.

For each of the following search strategies indicate which goal statement is reached $($if any$)$ and list in order $($the left most nodule is the first node popped for examination$)$ at the states$/$nodes examined$/$expanded $($that is$,$ popped off of the open list$).$ When all else is equal nodes should be removed from the open list in alphabetical order