Рододендроны возвращаются... 
Input file: 	RHODO.IN			
Output file: RHODO.OUT			Time limit: 1 sec.

В саду у маленького Ослика Ио-Ио растут прекрасные рододендроны, и ослик очень любит бегать по саду. Некоторые пары кустов рододендронов соединены тропинками. Конечно, тропинки где-то пересекаются, но Ослик Ио-Ио переходит с одной тропинки на другую только возле куста. У него есть N (N≤100000) любимых маршрутов. Каждый маршрут начинается возле одного из M (M≤100000) кустов и там же заканчивается. Маршрут может проходить по одной и той же тропинке несколько раз, возможно, что и в противоположных направлениях. Ослик очень любит бегать, и поэтому он бегает каждое утро по какому-нибудь из своих любимых маршрутов.

Теперь уже не бегает... К Ослику Ио-Ио приехал его сельский родственник Осёл I.A. Первым делом Осёл I.A. начал воспитывать Ослика Ио-Ио. Он потребовал, чтобы  ослик каждое утро бегал по одному и тому же замкнутому маршруту. 

Ослик Ио-Ио решил построить маршрут, который включает в себя пробежки по тем же тропинкам, в тех же направлениях и в тех же количествах (но не обязательно в том же порядке), что и во всех любимых маршрутах вместе взятых. Если какая-то тропинка не входит ни в один из любимых маршрутов, то и новый маршрут не должен по ним проходить. Если бег по какой-то тропинке входил в сумме во все любимые маршруты три раза в одном направлении и пять раз в противоположном, то и построенный маршрут должен проходить по это тропинке трижды в одном направлении (том же самом) и пять раз в противоположном.

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

Входные данные. В первой строке входного файла находятся два натуральных числа: N, 1<=N<=100000, и M, 1<=M<=100000. Кусты рододендронов пронумерованы числами от 1 до M.
Каждая из следующих N строк содержит описание одного любимого маршрута. Сначала в строке идёт число K – количество тропинок, составляющих маршрут, а затем идёт K чисел – номера кустов в том порядке, в котором ослик посещает их в течение маршрута. Последняя тропинка маршрута идёт от последнего куста в строке к первому.
Общая длина всех любимых маршрутов не превосходит 100000 тропинок.

Выходные данные. В единственной строке следует выводить описание построенного «объединительного» маршрута в том же формате, что и во входном файле. Если таких маршрутов имеется более одного, то следует выводить любой один из них. Если такого маршрута не существует, то следует выводить единственное слово impossible

Примеры 	RHODO.IN			RHODO.OUT	
		2 5				11 1 3 5 2 3 5 3 4 5 1 2
		8 1 3 5 2 3 5 1 2	
		3 3 4 5

RHODO.IN			RHODO.OUT	
		2 5				impossible
		8 1 3 5 1 3 5 1 3	
		4 2 4 2 4

RHODO.IN			RHODO.OUT	
		3 6				12 1 2 4 1 4 6 2 4 1 6 3 4
		5 1 2 4 1 4	
		3 2 4 6
		4 1 6 3 4