Составление стихотворения с кольцевым парным рифмованием

РОМАНТИЧЕСКАЯ ПОЭЗИЯ
Стас хочет посвятить своей подруге Алине стихотворение. Он решил составить
стихотворение с кольцевым парным рифмованием. Стихотворение с кольцевым парным
рифмованием имеет такую схему: AB BC CD DE ... YZ ZA. То есть каждая строфа имеет
две строки, причем вторая строка всегда рифмуется с первой следующей строфы, кроме
того, вторая строка последней строфы рифмуется с первой строкой первой строфы.
У Стаса действительно богатая фантазия, поэтому он уже успел определить содержание
всего стихотворения и отдельных его строф. Для некоторых строф парень придумал
несколько различных вариантов, которые могут быть образованы различными парами
рифм, но все они выражают одну и ту же мысль.
Для того, чтобы не гадать, какие строки достаточно рифмуются, а какие – нет, Стас
пронумеровал все типы рифм натуральными числами. Каждый вариант некоторой строфы
он обозначил парой (x, y), где x – тип рифмы первой строки строфы, y – тип рифмы второй
строки строфы. После строфы, которая задается парой (x, y), может следовать строфа (y, z)
для некоторого z.
Стас решил, что стихотворение будет состоять из n строф. Для каждой строфы известно
количество вариантов, которые придумал Стас, - si, и каждый из этих вариантов.
Необходимо определить, возможно ли построить стихотворение из n строф с кольцевым
парным рифмованием, используя придуманные варианты строф?
Формат входного файла
Первая строка содержит натуральное число n – количество строф стихотворения (1
≤ n ≤ 1000). Далее идет описание каждой из n строф. Описание i-й строфы начинается
строкой, содержащей число si – количество вариантов, которые придумал Стас для i-й
строфы. Далее записаны si строк, каждая из которых содержит два числа и – тип
рифмы первой и второй строки j-го варианта i-й строфы
Формат выходного файла
Программа должна вывести единственный символ «Y», если из существующих
вариантов строф можно построить стихотворение из n строф по описанным условиям, или
символ «N» в противном случае.

0