Chủ tịch K là khách quen của tiệm pizza JOI ở trung tâm thành phố JOI. Vì một số lý do, ông quyết định bắt đầu tiết kiệm từ tháng này. Ông muốn gọi chiếc pizza có số calo trên mỗi đô la lớn nhất trong số những chiếc pizza có thể gọi tại tiệm. Ta gọi một chiếc pizza như vậy là “pizza tốt nhất”. Có thể có nhiều loại pizza tốt nhất.

Tiệm có \(N\) loại nguyên liệu phủ. Khách có thể tùy ý chọn một số loại để đặt lên đế bánh, nhưng không được chọn cùng một loại từ hai lần trở lên. Khách cũng có thể gọi pizza chỉ có đế bánh, không có nguyên liệu phủ nào.

Đế bánh có giá \(A\) đô la và mỗi loại nguyên liệu phủ đều có giá \(B\) đô la. Giá một chiếc pizza bằng tổng giá đế bánh và các nguyên liệu phủ đã chọn. Vì vậy, pizza có \(k\) loại nguyên liệu phủ, với \(0 \le k \le N\), có giá \(A + kB\) đô la. Tổng số calo của pizza bằng số calo của đế bánh cộng với số calo của các nguyên liệu phủ đã chọn.

Yêu cầu

Cho giá đế bánh, giá nguyên liệu phủ và số calo của đế bánh cùng từng loại nguyên liệu phủ, hãy tính số calo trên mỗi đô la của pizza tốt nhất.

Dữ liệu vào

Dữ liệu vào gồm \(N+3\) dòng:

• Dòng đầu tiên chứa số nguyên \(N\), là số loại nguyên liệu phủ.
• Dòng thứ hai chứa hai số nguyên \(A\), \(B\), cách nhau bởi dấu cách, lần lượt là giá đế bánh và giá mỗi loại nguyên liệu phủ.
• Dòng thứ ba chứa số nguyên \(C\), là số calo của đế bánh.
• Dòng thứ \(3+i\) chứa số nguyên \(D_i\), là số calo của loại nguyên liệu phủ thứ \(i\), với \(1 \le i \le N\).

Dữ liệu ra

In ra một dòng chứa số calo trên mỗi đô la của pizza tốt nhất. Bỏ phần thập phân và in kết quả dưới dạng số nguyên.

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le A,B \le 1000\).
• \(1 \le C \le 10000\).
• \(1 \le D_i \le 10000\), với \(1 \le i \le N\).
• Mọi giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

3
12 2
200
50
300
100

37

4
20 3
900
300
100
400
1300

100