G. 加工生产调度

已知完成N个零件要在由两台机器M1和M2组成的流水线上完成加工，每个零件i必须先在M1机器上加工，然后在M2机器上加工，时间分别为ai和bi。 确定这N个零件的加工顺序，使得从第一个零件开始在M1机器上加工到最后一个零件在M2机器上加工完成的总时间尽量小。

第一行仅一个数N（0＜N＜1000），表示零件的数量。 第二行有N个整数表示这N个零件在M1机器上各自加工所需的时间。 第三行有N个整数表示这N个零件在M2机器上各自加工所需的时间。

第一行有一个数据，表示最少的加工时间； 第二行是一种最少时间的加工顺序，若有多个答案，仅输出字典序最少的一个。