Дерево — Eolymp

Вхідні дані

Перший рядок містить число вершин $n$ ( $1 \leq n \leq 1000$ 1 \le n \le 1000) у дереві.

Далі йдуть $n$ рядків, у яких $i$ -ий рядок містить список допустимих елементів у вершині $i$ . Рядок починається з цілого числа $k$ ( $1 \leq k \leq 1000$ 1 \le k \le 1000) — кількості елементів. Далі йдуть $k$ цілих чисел $w_{j}$ w_j ( $1 \leq w_{j} \leq 1 0^{9}$ 1 \le w_j \le 10^9) — ваги елементів.

Потім у вхідних даних слідують $n - 1$ n - 1 рядків. Кожен рядок містить два різних цілих числа $a$ , $b$ ( $1 \leq a, b \leq n$ 1 \le a, b \le n), що означає, що існує ребро між вершинами $a$ і $b$ , і у вершині $a$ має бути елемент з меншою вагою, ніж у вершині $b$ .

Вихідні дані

Виведіть кількість способів за модулем $1000000007$ .

Приклади

Приклад 1

Loading