“嘿，Bill，你负责把那些新奇的书籍余货运到 Remainderville，对吧？”Fred 问道。“那些书很可爱，不是吗？每本书都是边长为一英寸的立方体。我不明白为什么它们卖得不好。你能提醒我我们运了多少书吗？”

“嗯，”Bill 开始说道，“我不记得确切的数字了。我记得我们尝试了三种不同尺寸的盒子。当我们使用最大的盒子尺寸时，在完全装满其余部分后，还剩下 407 本书。当我们尝试第二大的盒子尺寸时，剩下了 409 本书，而当我们尝试最小的盒子尺寸时，只剩下了 17 本书。”

“好吧，”Fred 有些困惑地继续说道，“那告诉我盒子的大小和你使用的盒子数量。”

“有趣的是，”Bill 回答道，“我也不记得了。我只记得盒子是用 16 英寸乘 21 英寸的硬纸板制成的，四个角各切掉一个正方形。然后我们把边折起来做成一个开口的盒子，每个盒子里装满书，然后用包装胶带封上盖子。每个盒子的尺寸都是整数英寸。”

图 H.1：折叠盒子的示例。

“你的记忆力似乎非常有选择性，”Fred 现在有些恼火地抱怨道。

“嗯，如果这有帮助的话，我知道这三种不同的盒子尺寸是可以用那些硬纸板制成的三种最大的尺寸。我还知道我们有 20,000 到 30,000 本书要运送。我想这应该足以让你确定书的总数了。”

“那让我理清一下。你给了我硬纸板的尺寸，盒子尺寸是可以用它们制成的三种最大的尺寸，使用每种盒子尺寸后剩下的书的数量，以及书的数量所在的范围，对吧？”Fred 揉着越来越痛的头说道。

“就是这样，”Bill 确认道。

“听起来像是一个极其复杂的计算机编程问题！”

“是啊。谁知道呢？”

输入格式

输入包含七个正整数 $a, b, c, d, e, f, g$，其中 $a$ 和 $b$ ($a \le b, 7 \le a, b \le 100$) 是硬纸板的尺寸（单位为英寸），$c, d$ 和 $e$ ($1 \le c, d, e \le 10^9$) 是对于给定尺寸的硬纸板所能制成的三种最大尺寸的盒子（按盒子尺寸从大到小排序）分别剩下的书的数量，$f$ 和 $g$ 指定了书的数量的闭区间范围 ($1 \le f < g \le 10^9$)。

输出格式

输出满足问题所有条件的书的数量。保证每个问题都有唯一的答案。

样例

输入格式 1

16 21 407 409 17 20000 30000

输出格式 1

22457