Place one star in every row, column, and region while making sure no two stars touch, even diagonally.