Assume that the nodes are expanded in alphabetical order when no other order is specified by the search, and that the goal is state G$.$ No visited or expanded lists are used. What order would the states be expanded by each type of search? Stop when you expand G$.$ Write only the sequence of states expanded by each search. I. Breadth$-$First Search $($BFS$)$ II$.$ Depth$-$First Search $($DFS$)$ III. Iterative Deepening Search $($IDS$)$ IV$.$ Uniform Cost Search $($UCS$)$