solves with 2 empty cells