Nông dân John (FJ) nhận ra rằng thu nhập mà anh ta nhận được từ việc sản xuất sữa bò không đủ trang trải cho việc phát triển trang trại của anh ta. Do vậy, để có thêm tiền, anh ta quan tâm đến một dịch vụ cho thuê bò mà anh ta gọi là "USACOW".
FJ có con bò, mỗi con bò có khả năng sản xuất một lượng sữa nhất định trong mỗi ngày. Có cửa hàng sữa gần trang trại của FJ từng đề nghị mua một số lượng sữa với một mức giá biết trước. Hơn nữa, có láng giềng của FJ quan tâm đến việc thuê một con bò với một mức giá nhất định.
FJ muốn chọn xem với mỗi con bò thì nên cho vắt sữa hay cho thuê để số tiền anh ta thu được là lớn nhất?.
Dữ liệu vào:
Dòng đầu tiên ghi ba số ;
dòng tiếp theo, dòng thứ chứa số nguyên dương là sản lượng sữa hàng ngày của con bò thứ (tính bằng lit);
dòng tiếp theo, dòng thứ chứa hai số nguyên thể hiện rằng cửa hàng thứ đề nghi mua không quá lít sữa mỗi ngày với giá ;
dòng cuối cùng, dòng thứ ghi số nguyên dương thể hiện rằng láng giềng thứ của FJ muốn thuê một con bò với gia cho một ngày.
Dữ liệu ra:
Ghi ra một số nguyên là số tiền lớn nhất mà FJ có thể nhận được. Chú ý rằng kết quả có thể vượt qua kiểu số nguyên 32 bits
Ví dụ:
Dữ liệu vào:
5 3 4
6
2
4
7
1
10 25
2 10
15 15
250
80
100
40
Dữ liệu ra:
725
Giải thích:
FJ để con bò và vắt sữa được lít sữa mỗi ngày. Anh ta bán lít với giá và
lít còn lại với giá . Tổng cộng được . Tiếp theo, anh ta cho thuê con bò với giá , và . Tổng cộng được .
