您有 k 件衣物,每件您想要清洗、烘干并折叠。您在一家自助洗衣店,有 n1 台洗衣机、n2 台烘干机和 n3 台折叠机。每台机器一次只能处理一件衣物。一件衣服在洗之前你无法烘干,在它烘干之前你无法折叠它。而且,一件衣物洗完后,需要立即移入烘干机中,烘干后,需要立即移入折叠机中。
用洗衣机洗涤一件衣物需要 t1 分钟,用烘干机烘干需要 t2 分钟,用折叠机折叠需要 t3 分钟。找到足以清洗、烘干和折叠所有衣物的最少分钟数。
输入
输入的唯一行包含七个整数:k、n1、n2、n3、t1、t2、t3(1 ≤ k ≤ 104;1 ≤ n1、n2、n3、t1、t2、t3 ≤ 1000)。
输出
打印一个整数 — 洗完所有衣服所需的最小分钟数。
示例
输入 #1
1 1 1 1 5 5 5
输出 #1
15
输入 #2
8 4 3 2 10 5 2
输出 #2
32
注意
在第一个示例中,每台机器都有一个实例,每个实例需要 5 分钟才能完成。您只有一件衣物,因此需要 15 分钟来处理。
在第二个例子中,您在时刻 0 开始洗涤前两件衣服。如果您立即开始洗涤第三件衣服,那么当它烘干时,将没有可用的折叠机,因此您必须等待,并在时刻 2 开始洗涤第三件衣服。同样,直到时刻 5 才能开始洗涤下一件衣服,因为否则在洗涤时将没有烘干机可用。八件衣物每件的开始时间分别为 0、0、2、5、10、10、12 和 15 分钟。最后一件衣物将在 15 + 10 + 5 + 2 = 32 分钟后准备好。