Consider the same maze shown above with the same start and goal nodes. Let the heuristic cost of every node to reach G be:

Table of heuristic values h $=$ h$($n$)$

A $=5\mathrm{.}1$

B $=4\mathrm{.}1$

C $=3\mathrm{.}9$

D $=4$

E $=2\mathrm{.}2$

F $=3\mathrm{.}8$

G $=0$

H $=3\mathrm{.}7$

J $=7$

K $=6$

L $=4$

M $=0\mathrm{.}5$

N $=1\mathrm{.}5$

P $=1\mathrm{.}8$

S $=4\mathrm{.}5$

List the vertices expanded by a A$*$ search $($enter the single letter label of a node$).$ Need help filling in the rest. Thank you!

$1.$S

$2.$B

$3.$

$4.$

$5.$

$6.$

$7.$

$8.$