Легка збірка
Емма любить грати з кубиками. У неї є кілька кубічних блоків однакового розміру, пронумерованих різними цілими числами. З цих блоків вона складає вежі, розміщуючи їх вертикально.
Конфігурація її гри — це набір веж, які вона зібрала з блоків. Емма може виконувати два види операцій над вежами:
Розділити будь-яку вежу, що має більше одного блока, взявши будь-яку кількість блоків з вершини вежі та перемістивши їх у нову вежу, зберігаючи порядок, щоб верхній блок старої вежі став верхнім блоком нової. В результаті цієї операції кількість веж збільшується на одну.
Об'єднати будь-які дві вежі, переміщуючи блоки з однієї вежі на іншу в тому ж порядку. В результаті цієї операції кількість веж зменшується на одиницю.
Емма хоче скласти всі блоки в одну вежу так, щоб усі блоки були розташовані в порядку зростання номерів, від блока з мінімальним номером зверху до блока з максимальним номером знизу. Емма прагне здійснити якомога менше операцій розділення та об'єднання. Знайдіть мінімальну кількість операцій, які вона повинна виконати, і виведіть необхідні операції розбиття та об'єднання.
Вхідні дані
У першому рядку записано ціле число n (1 ≤ n ≤ 10^4) - кількість веж у початковій конфігурації. Наступні n рядків описують вежі. Кожна вежа i описується рядком, який починається з числа k[i] (k[i] ≥ 1, сума k[i] ≤ 10000) - кількість блоків у вежі, за якими слідують k[i] чисел b[i,j] (1 ≤ b[i,j] ≤ 10^9) - числа, написані на блоках у i-й вежі, перелічені зверху вниз. Усі номери блоків, зазначені у вхідних даних, різні.
Вихідні дані
Виведіть рядок з двома цілими числами s і c - кількість операцій розділення та об'єднання, які повинна зробити Емма, щоб отримати одну вежу з блоками, відсортованими за номерами. Загальна кількість операцій повинна бути мінімальною.
