Є \(N\) людей, які дають свідчення і пронумеровані від 1 до \(N\). Кожен із них або чесна людина, чиї свідчення завжди правильні, або нечесна, чиї свідчення можуть бути правильними або ні.

Людина \(i\) дає свідчення \(A_i\). \(j\)-е свідчення людини \(i\) представлено двома цілими числами \(x_{ij}\) ​ і \(y_{ij}\)​. Якщо \(y_{ij} = 1\), то людина \(x_{ij}\) ​ є чесною; якщо \(y_{ij} = 0\), це говорить, що людина \(x_{ij}\) ​ нечесна.

Скільки чесних може бути серед \(N\) свідків максимум?

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 15\))

Далі ідуть  \(N\) блоків у такому форматі:

перший рядок блоку містить \(A_i\) (\(0 \le A_i \le N-1\));

наступні \(A_i\) рядків містять цілі числа \(x_{A_ij}, y_{A_ij}\) (\(1 \le x_{A_ij} \le N,\) \(1 \le j \le A_i\))

Додатково:

\(x_{ij} \neq i\)

\(x_{ij_1} \neq x_{ij_2}\) при \(j_1 \neq j_2\)

\(y_{ij} =0, 1\)

Формат вихідних даних

У вихідний потік виведіть максимально можливу кількість чесних людей.

Примітка

До прикладу 1:

Якщо Людина 1 і Людина 2 чесні, а Людина 3 – нечесна, то ми маємо двох чесних людей без невідповідностей, що є максимально можливою кількістю чесних.

До прикладу 2:

Припущення, що один або кілька з них є чесними, одразу призводить до протиріччя.

Приклад вхідних даних

3
1
2 1
1
1 1
1
2 0

Приклад вихідних даних

2

Приклад вхідних даних

3
2
2 1
3 0
2
3 1
1 0
2
1 1
2 0

Приклад вихідних даних

0

Приклад вхідних даних

2
1
2 0
1
1 0

Приклад вихідних даних

1