KöMaL 2023 K771

Frankie cut a rectangle into exactly nine squares. On inspection, he observed that the area of one square was $64~\mathrm{cm}^2$, the areas of two other squares were $16~\mathrm{cm}^2$, and the rest of them were $4~\mathrm{cm}^2$ each. What was the perimeter of the original rectangle?