Calculate the Nth Term

Mô tả

Cho 3 số a, b, c và số n. Tính số thứ n theo công thức: f(n) = a nếu n=1, f(n) = b nếu n=2, f(n) = c nếu n=3, f(n) = f(n-1) + f(n-2) + f(n-3) nếu n > 3.

Input Format

Một dòng chứa bốn số nguyên a, b, c, n.

Constraints

1 ≤ a, b, c, n ≤ 20

Sample Input

1 2 3 5

Sample Output

11