Đoạn đường đã đi (Covered Path)

Một chiếc ô tô đi qua một đoạn đường trong đúng $t$ giây. Tại giây thứ $1$ vận tốc của xe là $v_1$ mét/giây, tại giây thứ $t$ vận tốc là $v_2$ mét/giây. Trong mỗi giây vận tốc được giữ cố định, và giữa hai giây liên tiếp bất kỳ vận tốc có thể thay đổi tối đa $d$ mét/giây (theo trị tuyệt đối).

Hãy tìm độ dài lớn nhất (tính theo mét) mà chiếc xe có thể đi được trên đoạn đường này.

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách chọn dãy vận tốc thỏa mãn các điều kiện trên.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $v_1$ và $v_2$ ($1\le v_1,v_2\le 100$).
• Dòng thứ hai chứa hai số nguyên $t$ và $d$ ($2\le t\le 100$, $0\le d\le 10$).

Dữ liệu ra

In ra một số nguyên — độ dài lớn nhất của đoạn đường (tính bằng mét).

Ràng buộc

• $1\le v_1,v_2\le 100$
• $2\le t\le 100$
• $0\le d\le 10$

Ví dụ