Від сесії до сесії живуть студенти весело...#3887
Після того, як Вася Пупкін не здав жодної лабораторної роботи з початку семестру, декан натякнув йому про можливе відрахування. Васі дуже не хочеться цього, тому він вирішив, нарешті, взятися за розум...
Цього семестру Вася вивчає навчальних предметів, по кожному з яких необхідно здати K_i лабораторних робіт (1 \leq i \leq N). Вася розуміє, що робити лабораторні з кількох предметів одночасно неможливо, тому він вирішив вивчити один предмет, а потім виконати всі роботи з цього предмета. Після цього Вася займеться наступною дисципліною...
Здавати лабораторні роботи з одного предмета можна в довільному порядку, але викладачі виставляють штрафні бали за їх несвоєчасну здачу. Розмір штрафу залежить від терміну здачі конкретної роботи і дорівнює
w_j \cdot t_j, 1 \leq j \leq T (T = K_i),
де w_j — коефіцієнт, встановлений викладачем, а t_j — час здачі роботи.
Час виконання кожної лабораторної роботи (звісно, після вивчення дисципліни) відомий і становить p_j, 1 \leq j \leq T.
Допоможіть Васі визначити таку послідовність вивчення предметів і виконання лабораторних робіт, при якій сумарна величина штрафу
w_j \cdot t_j
буде мінімальною. Передбачається, що всі роботи виконуються одна за одною, а час на вивчення предмета можна знехтувати.
Перший рядок файлу містить число (1 \leq N \leq 500). У другому рядку записані чисел K_i (1 \leq K_i \leq 100). Третій рядок містить чисел — значення p_j (1 \leq j \leq T), де спочатку йдуть роботи, що відповідають першому предмету, потім — другому, і так далі. Нарешті, четвертий рядок містить значення w_j у такому ж форматі. Усі значення p_j, w_j — цілі, додатні, що не перевищують .
У першому рядку виведіть шукану величину штрафу (ціле число), яку необхідно мінімізувати. У другому рядку запишіть перестановку з чисел, яка забезпечує отримання такого штрафу. Якщо задача допускає кілька рішень, виведіть будь-яке з них.
Приклад 1