Trường mới đẹp và rộng hơn trường cũ. Số phòng học cũng nhiều hơn 2 so với trước. Nhà trường dự định tuyển thêm học sinh cho ~2~ lớp mới, với số học sinh ở hai lớp lần lượt là ~x~ và ~y~. Dĩ nhiên, cần mua bộ bàn ghế cho hai lớp này; giá mỗi bộ bàn ghế là ~z~ đồng. Mỗi bộ bàn ghế chỉ chứa tối đa ~2~ học sinh.

Yêu cầu: Hãy xác định số lượng bộ bàn ghế cần mua và tổng kinh phí tối thiểu để trang bị cho hai phòng học mới.

Input

Gồm một dòng duy nhất ~3~ số nguyên ~x~, ~y~, ~z~ ~(1 \le x, y \le 50, 1 \le z \le 10^4)~

Output

Dòng đầu tiên in ra một số nguyên là số lượng bộ bàn ghế cần mua.

Dòng cuối cùng in ra một số nguyên là tổng chi phí tối thiểu.

Sample Input

20 21 200

Sample Output

21
4200