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