Kəpənək
Claire kişiləri öz cazibəsi ilə yoldan çıxaran biridir. O, bir çox oğlanla görüşür və daim görüşlərdədir. Bir gün, görüş cədvəlində bəzi ziddiyyətlər aşkar etdi. Vay!
İndi Claire bəzi görüşləri seçməli və digərlərindən imtina etməlidir. Görüşlər saatlarla təyin edilir, məsələn, 13:00 -dan 15:00-a qədər. O, bir oğlanla bir neçə görüşə sahib ola bilər. Məsələn, Adamla 10:00-dan 12:00-a və 14:00-dan 16:00-a qədər, Bobla isə 12:00-dan 13:00-a və 18:00-dan 20:00-a qədər görüşə bilər. Görüşlər üst-üstə düşmədiyi müddətcə, Claire onları keçirə bilər. Səyahət vaxtı, makiyaj vaxtı, sevgi üçbucaqları kimi məsələlər onun narahatlığı deyil. Beləliklə, əvvəlki nümunədə, Adam və Bobla bütün görüşləri saxlaya bilər. Bütün görüşlər eyni gün ərzində 6:00 və 22:00 arasında təyin edilir.
Claire maksimum məmnuniyyət əldə etmək istəyir. Hər bir oğlan, əgər onunla bütün təyin olunmuş görüşlər baş tutarsa, müəyyən məmnuniyyət verir. Məsələn, deyək ki, Adamın məmnuniyyəti 100, Bobun məmnuniyyəti isə 200-dür. Onda, hər iki oğlanla görüşə bildiyinə görə, ümumilikdə 300 məmnuniyyət əldə edə bilər.
Sizin vəzifəniz, onun tələbatını təmin edəcək bir proqram yazmaqdır. Sonra o, bir neçə saatını sizinlə keçirə bilər... əgər siz həqiqətən istəyirsinizsə.
Giriş verilənləri
Giriş bir sıra datasetlərdən ibarətdir. Hər bir dataset aşağıdakı formatda verilmişdir:
N Guy_1 ... Guy_N
Girişin ilk sətri bir tam ədəd N (1 ≤ N ≤ 100) ehtiva edir, oğlanların sayı. Sonra oğlanların təsvirləri gəlir. Hər bir təsvir aşağıdakı formatda verilir:
M L S_1 E_1 ... S_M E_M
İlk sətrdə iki tam ədəd M_i (1 ≤ M_i ≤ 16) və L_i (1 ≤ L_i ≤ 100000000), oğlan üçün təyin edilmiş görüşlərin sayı və ondan əldə edəcəyi məmnuniyyət verilir. Sonra M sətir gəlir. i-ci sətir iki tam ədəd S_i və E_i (6 ≤ S_i < E_i ≤ 22), i-ci görüşün başlama və bitmə vaxtını ehtiva edir.
Girişin sonu N = 0 ilə göstərilir.
Çıxış verilənləri
Hər bir dataset üçün, o əldə edə biləcəyi maksimum məmnuniyyəti bir sətirdə çıxış edin.