In such a way, there are only a linear number of open, case 3 cells, hence the parsing has quadratic worst-case complexity.
the quadratic bound does not include any potential reduced work in the remaining open cells.