docs: def _check_cell_validity(self, i, j):
          """
          check if a cell (i, j) can be put into self._output
          """
          if i >= len(self._output):
              return True
          if j >= len(self._output[i]):
              return True
          if self._output[i][j] is None:
              return True
          return False