Consider the graph below. Arcs are labeled with their weights. Assume that ties are broken alphabetically (so a partial plan S- > X- > A would be expanded before S- > X- > B and S- > A- > Z would be expanded before S- > B- > A. In what order are states expanded by Uniform Cost Search? You may find it helpful to execute the search on scratch paper