Dəniz gəzintisi#3647
Bir neçə kater və böyük bir insan qrupu var. Hər katerin tutumu və bilet qiyməti məlumdur. Hər bir insan üçün hansı katerlərdə gəzmək istədiyi məlumdur. İnsanları bir dəniz gəzintisi üçün katerlərə elə paylamaq lazımdır ki, biletlərə xərclənən ümumi məbləğ minimal olsun.
İki ədəd N və K (1 ≤ N ≤ 16, 1 ≤ K ≤ 100) - katerlərin və insanların sayı. N sıra, hər birində iki ədəd - s, c (0 ≤ s ≤ 100, 0 ≤ c ≤ 10^6) - katerdəki yerlərin sayı və bir biletin qiyməti. Sonra K sıra, hər birində t ədədi - cari insana uyğun katerlərin sayı, sonra isə bu katerlərin nömrələrinin siyahısı verilir. Bütün nömrələr 1 ilə N arasında, hər nömrə ən çox bir dəfə rast gəlinir.
Bir ədəd - bir gəzintinin ümumi qiyməti, ya da -1, əgər bütün insanları katerlərə yerləşdirmək mümkün deyilsə.
Nümunə 1