题目描述

给你四个正整数 $a,b,c,d$，求：

输入格式

一行四个正整数 $a,b,c,d$，表示一组数据，含义如题目所述。

输出格式

一个整数表示答案。

1 1 1 1

1

2 3 2 2

2

17 4 15 3

24

提示

对于 $10\%$ 的数据，保证 $1\leq a,b,c,d\leq 10$。

对于 $40\%$ 的数据，$d \leq 100$。

对于另外 $10\%$ 的数据，保证 $c=1$。

对于另外 $10\%$ 的数据，保证 $a=c$。

对于 $100\%$ 的数据，保证 $1\leq a,b\leq 10^9$，$1\leq d\leq 10^4$，$1\leq c\leq 100$。