Bài tập

Hai chú kangaroo đứng trên một đường thẳng và nhảy cùng chiều (về phía số lớn hơn), các lần nhảy của hai chú diễn ra đồng thời.

• Chú thứ nhất xuất phát ở vị trí \(x_1\), mỗi lần nhảy tiến thêm \(v_1\).
• Chú thứ hai xuất phát ở vị trí \(x_2\), mỗi lần nhảy tiến thêm \(v_2\).

Hỏi có tồn tại một số lần nhảy \(t \ge 0\) (sau đúng \(t\) lần nhảy của mỗi chú) mà hai chú đứng cùng một vị trí hay không? In YES nếu có, ngược lại in NO.

Input

Một dòng gồm bốn số nguyên \(x_1, v_1, x_2, v_2\).

Output

In YES hoặc NO.

Constraints

• \(0 \le x_1 \le x_2 \le 10000\).
• \(1 \le v_1, v_2 \le 10000\).

Sample Input

2 5 11 2

Sample Output

YES

Explanation

Sau \(3\) lần nhảy: chú thứ nhất ở \(2 + 3 \cdot 5 = 17\), chú thứ hai ở \(11 + 3 \cdot 2 = 17\).

Cho một xâu ký tự \(S\) đã được chuẩn hóa: chỉ gồm các chữ cái tiếng Anh viết thường và dấu cách; giữa hai từ liên tiếp có đúng một dấu cách; không có dấu cách ở đầu và cuối xâu.

Hãy biến đổi xâu bằng cách viết hoa chữ cái đầu tiên của mỗi từ (các chữ cái còn lại giữ nguyên) rồi in kết quả.

Gợi ý: xây dựng hàm \(HoadauTu(S)\) thực hiện việc này.

Input

• Một dòng duy nhất chứa xâu \(S\).

Output

• In ra xâu \(S\) sau khi viết hoa chữ cái đầu mỗi từ.

Constraints

• \(1 \le |S| \le 10^6\)

Sample Input 1

nguyen van an

Sample Output 1

Nguyen Van An

Sample Input 2

hanoi

Sample Output 2

Hanoi

Do dịch cúm gia cầm, một hộ nông dân phải tiêu hủy \(n\) con gia cầm và được nhà nước hỗ trợ tiền theo độ tuổi của từng con:

• Loại 1 (dưới một tháng tuổi): \(a\) đồng mỗi con;
• Loại 2 (từ một tháng đến dưới ba tháng tuổi): \(b\) đồng mỗi con;
• Loại 3 (từ ba tháng tuổi trở lên): \(c\) đồng mỗi con.

Trong số \(n\) con bị tiêu hủy có \(m\) con loại 1, \(k\) con loại 2, số còn lại thuộc loại 3. Hãy tính tổng số tiền hộ nông dân được hỗ trợ.

Input

• Một dòng gồm sáu số nguyên \(a, b, c, m, n, k\) theo đúng thứ tự này, cách nhau bởi dấu cách.

Output

• In ra tổng số tiền hỗ trợ.

Constraints

• \(1 \le a, b, c, m, n, k \le 100000\)
• \(m + k \le n\)

Sample Input 1

7 4 2 3 8 3

Sample Output 1

37

Explanation

Có \(3\) con loại 1, \(3\) con loại 2 và \(8 - 3 - 3 = 2\) con loại 3, nên tổng tiền là \(3 \cdot 7 + 3 \cdot 4 + 2 \cdot 2 = 37\).

Con đường từ trường về nhà bạn Huy dài \(X\) km. Huy muốn trồng hoa tử đằng dọc đường: mỗi hố trồng chiếm \(Y\) mét chiều dài, và khoảng cách giữa hai hố liền kề, cũng như từ đầu đường đến hố đầu tiên và từ hố cuối cùng đến cuối đường, đều phải ít nhất \(Z\) mét.

Tính số cây nhiều nhất Huy có thể trồng (có thể là \(0\)).

Input

Một dòng chứa ba số nguyên dương \(X, Y, Z\).

Output

In ra số cây tối đa trồng được.

Constraints

• \(1 \le X, Y, Z \le 2^{31}\)
• Đổi đơn vị: \(1\) km \(= 1000\) m.

Sample Input

3 200 100

Sample Output

9

Explanation

Đường dài \(3000\) m. Với \(9\) cây cần \(9 \cdot 200 + 10 \cdot 100 = 2800 \le 3000\) m, còn \(10\) cây cần \(3100 > 3000\) m.