Новини#4643
У місті введено рух автобусів. Усі автобуси мають циклічні маршрути. Деякі маршрути мають спільні зупинки. Коли два чи більше автобусів зустрічаються на одній зупинці, водії обмінюються усіма новинами, які їм відомі на даний момент. Після того як вони від'їдуть від зупинки, усі будуть знати однакові новини.
Водії починають рух своїх автобусів одночасно, і у цей час кожен з водіїв знає одну новину, яку не знає жоден із інших.
Рух автобусів синхронізовано у тому смислі, що час, необхідний для переїзду від однієї зупинки до наступної, однаковий для усіх автобусів.
Існує водіїв (і, відповідно, автобусів), яких пронумеровано від до , та зупинок, які мають номери від до .
Напишіть програму BUS, яка визначить, чи може кожен водій знати усі новини своїх колег, якщо автобуси їздять нескінченно довго.
Вхідний файл у першому рядку містить число тестів . Далі йде блоків інформації, кожен з яких відповідає одному тесту. Перший рядок блоку містить два цілих числа (1 \leq D \leq 100) та (1 \leq S \leq 250). Кожен з наступних рядків описує маршрут одного з автобусів таким чином: перше число — кількість зупинок на даному маршруті M_i, після чого M_i різних цілих чисел, які задають послідовність зупинок маршруту. Рух автобуса починається з зупинки, яка вказана першою.
Кожен рядок вихідного файлу повинен містити відповідь для одного тесту. Необхідно вивести , якщо кожен водій дізнається про всі новини, або у протилежному випадку.
Приклад 1