Trong một thành phố có n tài xế xe buýt. Ngoài ra còn có n tuyến xe buýt ban ngày và các tuyến xe buýt ban tối với chiều dài khác nhau. Mỗi tài xế được chỉ định một tuyến đường ban ngày và một tuyến đường ban tối. Đối với bất kỳ tài xế nào, nếu tổng chiều dài tuyến của anh ta vượt quá d giờ, anh ta phải được trả lương làm thêm giờ cho mỗi giờ sau d giờ đầu tiên với một giờ r đồng / giờ.

Nhiệm vụ của bạn là chỉ định một tuyến đường ban ngày và một tuyến đường ban tối cho mỗi tài xế xe buýt để tổng số tiền làm thêm giờ mà công ty phải trả cho họ càng nhỏ càng tốt.

INPUT: BUSDRIVER.INP

• Gồm nhiều bộ test, mỗi bộ test có dạng như sau:
  • Dòng đầu tiên chứa 3 số nguyên n, d, r – được mô tả như trên
  • Dòng thứ hai chứa n số nguyên (có giá trị không lớn hơn 10000) thể hiện độ dài của n tuyến xe buýt ban ngày.
  • Dòng thứ ba chứa n số nguyên (có giá trị không lớn hơn 10000) thể hiện độ dài của n tuyến xe buýt ban tối.
• Kết thúc input là 3 số 0.

OUTPUT: BUSDRIVER.OUT

• Gồm nhiều dòng, mỗi dòng là số tiền phải trả nhỏ nhất cho các lái xe buyt tương ứng với các test trong input.

• Giới hạn:

o 1 ≤ n ≤ 100

o 1 ≤ d ≤ 10000

o 1 ≤ r ≤ 5