Задача №114065. Классический сюжет
Лиса Алиса и кот Базилио снова задумали новое дело. Для обсуждения деталей товарищи используют бельевую веревку, которая натянута между окнами. По этой веревке лиса и кот передают сообщения в виде последовательностей целых чисел.
Как-то раз лиса Алиса отправила коту Базилио сообщение. Для надежности лиса отправила каждое из чисел последовательности два или три раза подряд, причем для каждого из чисел решение о том, посылать ли его два или три раза, принималось независимо. Например, последовательность "5 4" могла быть отправлена в виде "5 5 4 4", "5 5 4 4 4", "5 5 5 4 4" или "5 5 5 4 4 4".
Однако как это уже случалось ранее, пробегавший под окнами лось Валера случайно перехватил сообщение. Теперь Валера хочет узнать исходный текст сообщения. Помогите ему!
В первой строке записано целое число \(n\), \(1 \leq n \leq 50\) — количество чисел, отправленных Алисой.
В следующих \(n\) строках записано само сообщение Алисы — \(n\) целых неотрицательных чисел, не превосходящих 99, по одному числу в каждой строке.
Если в перехваченную последовательность вкралась ошибка, и ее нельзя расшифровать хотя бы одним способом, выведите число -1.
В противном случае выведите разбиение последовательности на куски по два или три одинаковых числа. Каждый кусок необходимо вывести в отдельной строке. Для этого нужно вывести количество \(k_i\) чисел в куске (\(2\) или \(3\)), а затем — сами \(k_i\) чисел, разделенные пробелами.
Если существует несколько удовлетворяющих условию разбиений, выведите любое из них.
5 3 3 2 2 2
2 3 3 3 2 2 2
6 4 4 4 4 4 4
2 4 4 2 4 4 2 4 4
1 7
-1