Легка збірка#11324
Емма любить грати з кубиками. У неї є кілька кубічних блоків однакового розміру, пронумерованих різними цілими числами. З цих блоків вона складає вежі, розміщуючи їх вертикально.
Конфігурація її гри — це набір веж, які вона зібрала з блоків. Емма може виконувати два види операцій над вежами:
Розділити будь-яку вежу, що має більше одного блока, взявши будь-яку кількість блоків з вершини вежі та перемістивши їх у нову вежу, зберігаючи порядок, щоб верхній блок старої вежі став верхнім блоком нової. В результаті цієї операції кількість веж збільшується на одну.
Об'єднати будь-які дві вежі, переміщуючи блоки з однієї вежі на іншу в тому ж порядку. В результаті цієї операції кількість веж зменшується на одиницю.
Емма хоче скласти всі блоки в одну вежу так, щоб усі блоки були розташовані в порядку зростання номерів, від блока з мінімальним номером зверху до блока з максимальним номером знизу. Емма прагне здійснити якомога менше операцій розділення та об'єднання. Знайдіть мінімальну кількість операцій, які вона повинна виконати, і виведіть необхідні операції розбиття та об'єднання.
У першому рядку записано ціле число (1 \leq n \leq 10^4) - кількість веж у початковій конфігурації. Наступні рядків описують вежі. Кожна вежа описується рядком, який починається з числа k_i (k_i \geq 1, сума k_i \leq 10000) - кількість блоків у вежі, за якими слідують k_i чисел b_{i,j} (1 \leq b_{i,j} \leq 10^9) - числа, написані на блоках у -й вежі, перелічені зверху вниз. Усі номери блоків, зазначені у вхідних даних, різні.
Виведіть рядок з двома цілими числами і - кількість операцій розділення та об'єднання, які повинна зробити Емма, щоб отримати одну вежу з блоками, відсортованими за номерами. Загальна кількість операцій повинна бути мінімальною.
Приклад 1