Theatre Square in the capital city

Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.

What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.

Kết quả (Việt) 2:

Quảng trường Nhà hát ở thành phố thủ đô của Berland có một 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 thực hiện để mở Square với phiến đá hoa cương vuông. Mỗi phiến đá có kích thước a × a. số lượng ít nhất phiến cần thiết để mở Square là gì? Nó cho phép để trang trải các bề mặt lớn hơn so với Quảng trường Nhà hát, nhưng Square có được bảo hiểm. Nó không được phép phá vỡ các phiến đá lát. Các mặt của phiến đá nên song song với các cạnh của Square.