Rub Qoldberq cihazı#1558
Lüsi Rub Qoldberq tipli enerji çevrilməsi cihazı qurmalıdır. Mövcud enerji çevrilmələri "INPUT OUTPUT TIME" formatında verilmişdir, burada INPUT və OUTPUT enerji növlərini, TIME isə çevrilmə vaxtını (saniyə ilə) ifadə edir. Dörd enerji növü vardır: "CHEMICAL", "ELECTRIC", "MECHANICAL" və "THERMAL".
Cihazın işləmə müddəti target saniyəsinə mümkün qədər yaxın olmalıdır. Cihaz enerji çevrilmələrinin ardıcıllığından ibarətdir; hər bir çevrilmənin çıxışı növbəti çevrilmənin girişi olmaqla istifadə olunur. Cihaz istənilən enerji növü ilə başlaya bilər, lakin bütün çevrilmələrdən sonra enerji növü ilə bitməlidir.
Cihazın işləmə müddəti ilə target arasındakı mümkün olan minimal fərqi tapmalısınız.
Hər test üçün ilk sətirdə çevrilmələrin sayı (1 \leq n \leq 50), həmçinin target və (1 \leq \text{target}, \text{TIME} \leq 250{,}000) dəyərləri verilir. Sonrakı sətirdə çevrilmələr "INPUT OUTPUT TIME" formatında təsvir olunur.
Hər test üçün cavabı ayrıca sətirdə, qurulan cihazın işləmə müddəti ilə target arasındakı minimal fərq kimi çap edin.
Nümunə 1