Trường mới rộng và đẹp hơn trường cũ, số phòng học cũng nhiều hơn trước. Nhà trường dự định mở thêm hai lớp học mới, với số học sinh lần lượt là \(x\) và \(y\).

Để trang bị cho hai lớp này, nhà trường cần mua các bộ bàn ghế. Giá của mỗi bộ bàn ghế là \(z\) đồng và mỗi bộ bàn ghế chứa tối đa hai học sinh.

Yêu cầu: Hãy xác định số lượng bộ bàn ghế tối thiểu cần mua và tổng chi phí tương ứng.

Input

Gồm một dòng chứa ba số nguyên \(x\), \(y\) và \(z\) \((1 \le x, y \le 50; 1 \le z \le 10^4)\).

Output

• Dòng thứ nhất in số lượng bộ bàn ghế tối thiểu cần mua.
• Dòng thứ hai in tổng chi phí tối thiểu.

Ví dụ

20 21 200

21
4200

Chấm điểm

• Subtask 1 (50% số điểm): \(1 \le x, y \le 20\).
• Subtask 2 (50% số điểm): \(1 \le x, y \le 50\).