题目描述：

在一个神秘的实验室里，科学家正在培育一种特殊的细胞。第 1 天，细胞数量为 a 个；第 2 天，细胞数量为 b 个；从第 3 天开始，每天的细胞数量都会增长为前两天细胞数量之和。然而，当某天当细胞数量达到或超过 m 个时，之后的天数里，细胞就停止增殖。 现在，实验助手需要统计到第 N 天结束时，实验室里的细胞总数是多少？

输入格式：

总共 4 行。 第一行一个整数 a，代表第 1 天的细胞数量； 第二行一个整数 b，代表第 2 天的细胞数量； 第三行一个整数 m，代表某天的细胞数量上限； 第四行一个整数 N，代表统计细胞数量的天数。

输出格式：

一行一个整数，表示到第 N 天结束时实验室里的细胞总数。

样例：

1
2
10
5

19

提示