В городе введено движение автобусов. Все автобусы имеют циклические маршруты.
Некоторые маршруты имеют общие остановки. Когда два или больше автобусов
встречаются на одной остановке, водители обмениваются всеми новостями, которые
им известны на данный момент (после того как они отъедут от остановки, все
будут знать одинаковые новости).
Написать программу BUS, которая определит, может ли каждый
водитель знать все новости своих коллег, если длительность нахождения на
маршруте неограниченна.
Входной текстовый файл BUS.DAT в первой строке содержит число
тестов N. Далее следует N блоков информации, каждый из которых соответствует
одному тесту. Первая строка блока содержит два целых числа D (1<=D<=100)
и S (1<=S<=250). Каждая из следующих D строк описывает маршрут одного из
автобусов таким образом: первое число - количество остановок на данном
маршруте Mi, после чего Mi разных целых чисел, которые задают последовательность
остановок маршрута. Движение автобуса начинается с остановки, которая указана
первой.
Каждая строка текстового файла BUS.SOL должна содержать ответ
для одного теста. Необходимо вывести 1, если каждый водитель узнает все
новости, или 0 в противном случае.
