#P1040. 面条老师今天吃什么?

面条老师今天吃什么?

题目背景

面条老师 今天想吃炒青菜与炒土豆丝。但是他不会,于是拜托了小核桃,乌拉乎,桃子帮忙,这三个人分别会洗菜、切菜与炒菜。

题目描述

这两道菜都要经历三个步骤完成,分别是洗菜、切菜与炒菜。

  • 炒青菜的洗菜步骤需要 aa 分钟,切菜步骤需要 bb 分钟,炒菜步骤需要 cc 分钟。
  • 炒土豆丝三个步骤分别需要 x,y,zx,y,z 分钟。

请问从开工到完成两道菜需要多少时间?

注意:

  • 三个步骤必须按顺序依次进行,青菜必须洗完才能切、切完才能炒。
  • 并且每个步骤只有一个人会做,也就是说你没法同时洗青菜和土豆。。
  • 出锅顺序无所谓,可以先完成炒青菜、也可以先完成炒土豆丝。
  • 厨房很大,可以同时做两道菜的两个不同步骤,比如可以同时进行:“小核桃在洗青菜,乌拉乎在切洗好的土豆”

输入格式

输入两行。

第一行为空格隔开的三个正整数 a,b,ca,b,c;

第二行为空格隔开的三个正整数 x,y,zx,y,z;

输出格式

一行一个整数,表示从开工到完成两道菜的耗时。

2 3 2
2 1 3
9

样例解释

下图分别为先做青菜与先做土豆丝的最短耗时时间轴。显然后者更快,只需要 99 分钟。

数据规模与约定

  • 对于 30%30\% 的数据,a=b=c=x=y=za=b=c=x=y=z
  • 对于 60%60\% 的数据,a=xa=xb=yb=yc=zc=z
  • 对于 100%100\% 的数据,1a,b,c,x,y,z10001 \le a,b,c,x,y,z \le 1000