Kvadratlarni joylash

Tomonlari $a$ va $b$ bo'lgan to'g'ri to'rtburchakka tomoni $c$ bo'lgan kvadratlar imkon qadar ko'p joylashtirildi. Kvadratlar bir-birining ustiga chiqmaydi, burilmaydi va tomonlari to'rtburchak tomonlariga parallel. Nechta kvadrat sig'adi va to'rtburchakning qancha yuzasi bo'sh qoladi?

Bitta qatorda uchta butun son $a$, $b$, $c$ ($1 \le a, b, c \le 10^9$).

Bitta qatorda ikkita butun son: kvadratlar soni va bo'sh qolgan yuza.

$a$ tomon bo'ylab $a / c$ ta, $b$ tomon bo'ylab $b / c$ ta kvadrat sig'adi (butun bo'lish). Birinchi misolda: $(5 / 2) \cdot (10 / 2) = 2 \cdot 5 = 10$ ta kvadrat, bo'sh yuza $50 - 10 \cdot 4 = 10$.

$a \cdot b$ $10^{18}$ gacha yetadi — C++'da long long, Go'da int64 kerak.