Дан обыкновенный граф с чётным количеством ребер. Требуется представить его в виде набора пар смежных (имеющих общую вершину) ребер.

Входные данные содержат последовательность пар целых чисел. Длина последовательности чётная и лежит в пределах от 2 до 100000. Каждая пара чисел обозначает идентификаторы вершин одного ребра. Все идентификаторы вершин лежат в пределах от 1 до 100000. Граф не содержит петель и кратных рёбер.

Если требуемое разбиение существует, выведите в первой строке целое число m — количество пар смежных рёбер. Далее в m строках выведите тройки целых чисел a, b, c, обозначающих рёбра исходного графа {a, b} и {b, c}. Если разбиения графа не существует, выведите число -1.

Это усложнённая версия задачи “Разбиение графа”.