Cho \(A+B+C\) lá bài, trong đó có đúng \(A\) lá bài được ghi số \(1\), có đúng \(B\) lá bài ghi số \(0\) và \(C\) lá bài ghi số \(-1\). Bạn hãy lập trình chọn ra \(K\) lá bài trong số chúng để tổng các số được ghi trên các lá bài là lớn nhất có thể.

Input

• Một dòng duy nhất chứa bốn số nguyên \(A\), \(B\), \(C\) và \(K\).
• \(0\leq A, B, C\).
• \(1\leq K\leq A+B+C\leq 2\cdot 10^9\).

Output

In ra tổng lớn nhất tìm được.

Ví dụ

2 1 1 3

2

1 2 3 4

0

2000000000 0 0 2000000000

2000000000