b) Consider the following graph in Figure 3 : Figure 3: Nodes Each node shows the h^ value (estimate to the goal) in parentheses after the node name. Each edge shows the g^ value next to it. Assume that an A search is employed, that the start node is S, and the goal is G. The first 2 steps (start node added to frontier, the expansion of that node, and the state of the frontier) are shown in the table below. The node expanded column shows the g^,h^ and f^ values in parentheses after the node name, and the frontier shows the f^ value in parentheses after the front-most node in the path has been explored): Required: Complete the table by showing the list of nodes in the order in which they are expanded (not just explored) and the state of the open queue when the nodes are expanded. (8)