Nonlinear scaling effects in the stiffness of soft cellular structures