Using multicolumn in latex

I want to create a table like this using Latex

      ---------------------------------
      |               sets            |
      ---------------------------------
      | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
---------------------------------------
| I1  | * |   | * | * |   | * |   | * |
---------------------------------------

Here is what I wrote

begin{table}
caption{Multiprogram sets}
label{multiprogram}
 begin{tabular}{| c | c | c | c | c | c | c | c | c |}
  cline{3-9}
  multicolumn{8}{}{}    &   Sets  
  hline
  multicolumn{1}{}{}   & 1 & 2 &  3 & 4 & 5 &  6 & 7  & 8 
  hline
   astar         &  & * &  & * &  &  & * &   
  hline
 end{tabular}
end{table}

But it doesn’t work! The output look like

          -----------------------------
                                 sets |
---------------------------------------
        1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
---------------------------------------
| I1  | * |   | * | * |   | * |   | * |
---------------------------------------

Any way to fix that?

documentclass{article}
begin{document}
    begin{table}
        centering
        caption{Multiprogram sets}
        label{multiprogram}
        begin{tabular}{c|c|c|c|c|c|c|c|c|}
            cline{2-9}
             & multicolumn{8}{|c|}{Sets}
            cline{2-9}
             & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8
            hline
            multicolumn{1}{|c|}{astar} & & * &  & * &  &  & * &
            hline
        end{tabular}
    end{table}
end{document}

documentclass{article}
usepackage{nicematrix}
begin{document}
begin{table}
centering
caption{Multiprogram sets}
label{multiprogram}
begin{NiceTabular}{*{9}{c}}[hvlines-except-corners]
      & Block{1-8}{Sets}
      & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8
astar & & * &  & * &  &  & * & ~ 
end{NiceTabular}
end{table}
end{document}