装配线调度问题

第一行一个数 N （ 2<=N<= 100 ），代表转配线上装配站的个数



第二行 N 个数，依次代表装配线 1 的第 k 个站装配产品所需时间。



第三行 N 个数，依次代表装配线 2 的第 k 个站装配产品所需时间。



第四行四个数 I1 I2 O1 O2 （ 1<= I1,I2,O2,O2 <= 100 ），代表进入装配线 1 、 2 和退出转配线 1 、 2 所花的时间。



第五行 N-1 个数，依次代表从装配线 1 的第 k 个站到转配线 2 的第 k+1 个站所需时间。



第六行 N-1 个数，依次代表从装配线 2 的第 k 个站到转配线 1 的第 k+1 个站所需时间。



输出：



共两行



第一行， T ，代表从产品进入到退出所需的总时间。



第二行 N 个数，依次代表产品所经过的装配线。

-Assembly line scheduling problem

The first line of a number of N (2 <= N <= 100), on behalf of the wiring on the switch to the number of assembly stations



N number of second line, followed by representatives of the assembly line 1, k-time station assembly products.



N the number of the third line, followed by the representative assembly of the first k-2 products, the time required for the assembly stations.



The fourth line four the number of I1 I2 O1 O2 (1 <= I1, I2, O2, O2 <= 100), representatives to the assembly line 1, 2 and exit

Switch wiring 1, 2, spent time.



N-1 fifth line number, followed by representatives from the assembly line 1, k-2 stations to switch to wiring the first time k+1 station.



Sixth line number N-1, followed by representatives from the assembly line 2, k-1 stations to switch to wiring the first time k+1 station.



Output:



A total of two lines



The first line, T, on behalf of exit from the product into the total time req