The complexity of the maximal representation of shapes