A. theatre Squaregiới hạn thời gian cho một thử nghiệm2 giâygiới hạn bộ nhớ cho một thử nghiệm64 MBđầu vàotiêu chuẩn đầu vàođầu rađầu ra tiêu chuẩnNhà hát quảng trường ở thành phố thủ phủ Berland có một hình dạng hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm của thành phố, một quyết định được đưa tới mở Square với đá granit vuông flagstones. Mỗi flagstone là kích thước một × một.Những gì là các số ít nhất của flagstones cần thiết để mở các hình vuông? Nó đã cho phép để trang trải bề mặt lớn hơn Theatre Square, nhưng quảng trường đã được bảo hiểm. Nó đã không phép để phá vỡ các flagstones. Ở hai bên của flagstones nên được song song với cạnh của quảng trường.Đầu vàoĐầu vào có ba số điện thoại số nguyên dương trong dòng đầu tiên: n, m và một (1 ≤ n, m, một ≤ 109).Đầu raViết số flagstones, cần thiết.Mẫu test(s)Đầu vào6 6 4Đầu ra4
đang được dịch, vui lòng đợi..
