Asan yığılma#11324
Emmanın kubiklərlə oynamağı çox xoşuna gəlir. Onun müxtəlif tam ədədlərlə nömrələnmiş eyni ölçüdə bir neçə kubik bloku var. Bu bloklardan istifadə edərək, o, onları şaquli şəkildə yığaraq qüllələr düzəldir.
Onun oyununun konfiqurasiyası bloklardan yığdığı qüllələr dəstidir. Emmanın qüllələr üzərində iki növ əməliyyat aparmaq imkanı var:
Bir blokdan çox olan istənilən qülləni bölmək: qüllənin üstündən istənilən sayda bloku götürüb yeni qülləyə köçürmək. Bu zaman köhnə qüllənin üst bloku yeni qüllənin üst bloku olur. Bu əməliyyatın nəticəsində qüllələrin sayı bir vahid artır.
İstənilən iki qülləni birləşdirmək: blokları bir qüllədən digərinə eyni qaydada köçürmək. Bu əməliyyatın nəticəsində qüllələrin sayı bir vahid azalır.
Emma bütün blokları bir qüllədə elə yığmaq istəyir ki, bütün bloklar nömrələrə görə sıralanmış qaydada, yuxarıda minimum nömrəli blokdan aşağıda maksimum nömrəli bloka qədər yerləşsin. Emma mümkün qədər az bölmə və birləşmə əməliyyatı etmək istəyir. Onun etməli olduğu minimal əməliyyat sayını tapın və lazım olan bölmə və birləşmə əməliyyatlarını çıxarın.
Birinci sətirdə n tam ədədi (1 ≤ n ≤ 10^4) - başlanğıc konfiqurasiyasında qüllələrin sayı verilir. Növbəti n sətirdə qüllələr təsvir edilir. Hər bir qüllə i bir sətirlə təsvir edilir, bu sətir k[i] (k[i] ≥ 1, k[i] cəmi ≤ 10000) - qüllədəki blokların sayı ilə başlayır, sonra isə i-ci qüllədəki blokların üzərində yazılmış k[i] ədədləri b[i,j] (1 ≤ b[i,j] ≤ 10^9) - yuxarıdan aşağıya doğru sıralanır. Giriş məlumatlarında göstərilən bütün blok nömrələri fərqlidir.
İki tam ədəd s və c çıxarın - Emmanın blokları nömrələrə görə sıralanmış bir qüllə əldə etmək üçün etməli olduğu bölmə və birləşmə əməliyyatlarının sayı. Ümumi əməliyyat sayı minimal olmalıdır.
Nümunə 1