CHIA QUÀ

Bờm được tặng một miếng Chocolate cực lớn hình chữ nhật kích thước m xn được chia thành lưới ô vuông đơn vị (m hàng và n cột). Muốn muốn cắt miếng chocolate ra làm nhiều mảnh để chia cho các bạn. Biết rằng Bờm được sử dụng không quá k nhát cắt thuộc 1 trong 2 loại sau:

+ Cắt ngang miếng chocolate từ trái qua phải theo rãnh giữa hai hàng ô liên tiếp.

+ Cắt dọc miếng chocolate từ trên xuống dưới theo rãnh giữa hai cột ô liên tiếp.

Yêu cầu: Giúp Bờm tìm cách cắt để chia miếng chocolate ra làm nhiều phần nhất.

Dữ liệu: vào từ file văn bản CUT.INP gồm một dòng chứa 3 số nguyên dương m, n, k ≤ 10⁹ cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản CUT.OUT một số nguyên duy nhất là số phần chocolate rời nhau sau khi cắt theo phương án tìm được.

Ví dụ:

CUT.INP	CUT.OUT
4 5 3	6

TEST