Sessiyadan sessiyaya tələbələr şən yaşayır...#3887
Vasya Pupkin semestrin əvvəlindən heç bir laboratoriya işini təhvil vermədiyi üçün dekan ona xaric edilmə təhlükəsi barədə xəbərdarlıq etdi. Vasya bu vəziyyəti istəmir və nəhayət, məsuliyyətli olmağa qərar verdi...
Bu semestr Vasya N fənn öyrənir və hər fənn üçün K_i laboratoriya işini təhvil verməlidir (1 ≤ i ≤ N). Vasya başa düşür ki, bir neçə fənn üzrə eyni vaxtda laboratoriya işləri etmək mümkün deyil. Buna görə də, o, əvvəlcə bir fənni öyrənib, həmin fənn üzrə bütün işləri tamamlayacaq və sonra növbəti fənnə keçəcək...
Eyni fənnə aid laboratoriya işlərini istənilən qaydada təhvil vermək olar, lakin müəllimlər gecikmələr üçün cərimə balları təyin edirlər. Cərimənin ölçüsü konkret işin təhvil verilmə vaxtından asılıdır və belə hesablanır:
w_j·t_j, 1 ≤ j ≤ T (T = K_i)
burada w_j — müəllim tərəfindən təyin edilmiş əmsaldır, t_j — işin təhvil verilmə vaxtıdır.
Hər bir laboratoriya işinin yerinə yetirilmə vaxtı (əlbəttə, fənni öyrəndikdən sonra) məlumdur və p_j, 1 ≤ j ≤ T təşkil edir.
Vasyaya kömək edin və fənlərin öyrənilməsi və laboratoriya işlərinin yerinə yetirilməsi üçün elə bir ardıcıllıq müəyyən edin ki, cərimənin ümumi ölçüsü
w_j·t_j
minimum olsun. Fərz edilir ki, bütün işlər dərhal bir-birinin ardınca edilir və fənnin öyrənilməsinə sərf olunan vaxtı nəzərə almamaq olar.
Faylın birinci sətiri N (1 ≤ N ≤ 500) ədədini ehtiva edir. İkinci sətirdə N ədəd K_i (1 ≤ K_i ≤ 100) verilmişdir. Üçüncü sətir T ədədini ehtiva edir — p_j dəyərləri (1 ≤ j ≤ T), burada əvvəlcə birinci fənnə uyğun işlər, sonra isə ikinci və s. gəlir. Nəhayət, dördüncü sətir eyni formatda w_j dəyərlərini ehtiva edir. Bütün p_j, w_j dəyərləri tam, müsbət və 10000-dən çox olmayan ədədlərdir.
Birinci sətirdə minimallaşdırılması lazım olan cərimənin axtarılan ölçüsünü (tam ədəd) göstərin. İkinci sətirdə bu cərimənin əldə edilməsini təmin edən T ədədinin permutasiyasını yazın. Əgər məsələnin bir neçə həlli varsa, onlardan hər hansı birini göstərin.
Nümunə 1