"""
Q279
Perfect Square
Medium

Given a positive integer n, find the least number of perfect
square numbers (for example, 1, 4, 9, 16, ...) which sum to
n.

"""


class Solution:
    def numSquares(self, n: int) -> int:






