Aritmetik Proqressiyalardan Zövq Alın#1928
Gənc Endryu arifmetik proqressiyaları çox sevir. Onun daha da kiçik bacısı Anya lövhəyə bir ədəd ardıcıllıq yazıb. İndi Endryu bu ardıcıllığı bir neçə arifmetik proqressiyaya bölmək istəyir. Məsələn, \textbf{1}\ \textbf{2}\ \textbf{5}\ \textbf{7}\ \textbf{9}\ \textbf{11}\ \textbf{3} ardıcıllığını üç arifmetik proqressiyaya bölmək olar: , \textbf{5}\ \textbf{7}\ \textbf{9}\ \textbf{11} və . Başqa bir üsulla da üç proqressiyaya bölmək olar (, və ), lakin onu iki və ya daha az proqressiyaya bölmək mümkün deyil.
Aydındır ki, Endryu ardıcıllığı mümkün qədər az proqressiyaya bölmək istərdi. O, hətta bunun üçün bəzi ədədləri dəyişməyə də hazırdır ki, alınan proqressiyaların sayı azalsın. Amma sadəcə bütün ədədləri \textbf{1}\ \textbf{2}\ \textbf{3}\ldots şəklində dəyişmək çox darıxdırıcı olardı...
Buna görə də Endryu qərara aldı ki, hər bir dəyişdirmə əməliyyatı üçün bal, hər alınan arifmetik proqressiya üçün isə bal təyin etsin. Əgər o, n_c ədəd dəyişərsə və nəticədə n_p proqressiya alınarsa, ümumi balı c n_c + p n_p olar. O, bu ümumi balı mümkün qədər az etmək istəyir.
Giriş faylının birinci sətrində üç tam ədəd — , və , burada 1 \leq n \leq 3000 (Anyanın ardıcıllığının uzunluğu), 1 \leq c, p \leq 10000 verilir.
İkinci sətrdə — ədəd, hər biri -dən -ə qədər (hər ikisi daxil olmaqla) — Anyanın ardıcıllığı.
Çıxış faylının birinci sətrində minimal ümumi balı çap edin. İkinci sətrində Endryunun formalaşdıracağı arifmetik proqressiyaların sayını çap edin. Sonra isə hər bir proqressiyanı ayrıca sətrdə çap edin. Hər sətr əvvəlcə proqressiyadakı elementlərin sayı ilə başlamalı, sonra isə həmin ədədlər yazılmalıdır. Hər bir ədəd ya -10^9-dan 10^9-a qədər tam ədəd olmalı, ya da surəti -10^9-dan 10^9-a qədər, məxrəci isə -dən 10^9-a qədər olan və ortaq böləni olan rasional bir ədəd kimi yazılmalıdır. Endryu heç vaxt bu məhdudiyyətləri ödəməyən ədədlərdən istifadə etmir.
Nümunə 1