Эмма любит играть с кубиками. У нее есть несколько кубических блоков одинакового размера, пронумерованных разными целыми числами. Из этих блоков она собирает башни, складывая их вертикально.

Конфигурацией ее игры является набор башен, которые она собрала из блоков. Эмма может выполнять два вида операций над башнями:

• Разделить любую башню с более чем одним блоком, взяв любое количество блоков с вершины башни и переместив их в новую башню, сохраняя порядок, чтобы верхний блок старой башни стал верхним блоком новой. В результате этой операции количество башен увеличивается на одну.
• Объединить любые две башни, перемещая блоки с одной башни на другую в том же порядке. В результате этой операции количество башен уменьшится на единицу.

Эмма хочет сложить все блоки в одну башню так, чтобы все блоки располагались в порядке сортировки по номерам от блока с минимальным номером вверху до блока с максимальным номером внизу. Эмма хочет совершить как можно меньше операций разделения и объединения. Найдите минимальное количество операций, которые она должна сделать, и выведите необходимые операции разбиения и объединения.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 104) - количество башен в исходной конфигурации. Следующие n строк описывают башни. Каждая башня i описывается строкой, которая начинается с числа ki (ki ≥ 1, сумма ki ≤ 10000) - количество блоков в башне, за которыми следует ki чисел bi,j (1 ≤ bi,j ≤ 109) - числа, написанные на блоках в i-й башне, перечислены сверху вниз. Все номера блоков, указанные во входных данных, различны.

Выходные данные

Выведите строку с двумя целыми числами s и c - количество операций разделения и объединения, которые должна сделать Эмма чтобы получить одну башню с блоками, отсортированными по номерам. Общее количество операций должно быть минимальным.