当前没有测试数据。

题目描述

某车间加工$\red{n}$件工件。每种工件必须先由甲工序加工再由乙工序加工。请写一个程序安排此$\red{n}$件工件的加工次序，以便能用最少的时间完成这批工作，并计算出最短完工时间。

输入格式

第一行一个整数$\red{n}$。待加工的零件数。第二行$\red{n}$个整数，分别表示各个零件执行甲加工工序所需的时间；第三行$\red{n}$个整数，分别表示各个零件执行乙加工工序所需的时间。

输出格式

第一行一个整数，最短完工时间。第二行是加工顺序，数之间有一空格

样例

输入样例

3
15 20 10
25 15 10

输出样例

3 1 2
65