题目描述

面条老师 和 煎饼老师 同时掌管着核桃OJ的权限，你可以把权限具象化地理解为按钮。

只有当 面条老师 和 煎饼老师，同时按下按钮的时候，才能够进行核桃OJ的权限管理。

但是 面条 和 煎饼 玩按钮玩嗨了，他们在一段时间内，不停地按下又释放。

面条 的一次玩按钮操作，包含：等待$a$分钟，按下按钮，等待$b$分钟，释放按钮；

煎饼 的一次玩按钮操作，包含：等待$c$分钟，按下按钮，等待$d$分钟，释放按钮；

按下和释放按钮不耗时。

求核桃OJ的权限，在$n$分钟内，被打开了几分钟。

输入格式

输入包括一行，包含$5$个整数，分别为$a, b, c, d, n$。

输出格式

输出包括一行，包含$1$个整数，表示核桃OJ的权限，被打开了几分钟。

2 2 3 3 10

1

11 11 22 22 100

22

样例解释1

对于样例1。

面条老师 按下按钮的时间为$[3, 4],[7, 8]$，

煎饼老师 按下按钮的时间为$[4, 6],[10, 10]$。

因此，核桃OJ的权限，在$[4, 4]$被打开，总计时间为$1$。

数据规模与约定

对于$50\%$的数据，$1 \le a,b,c,d \le n \le 10$。

对于$100\%$的数据，$1 \le a,b,c,d \le n \le 10^5$。