Cho \(N\) phần tử, mỗi phần tử \(i\) có một tập các số nguyên mà nó có thể chọn. Hãy chọn cho mỗi phần tử một số từ tập của nó sao cho các số được chọn đôi một phân biệt. Tìm số lượng phần tử tối đa có thể chọn được số.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 2000\)).
• \(N\) dòng tiếp theo, dòng thứ \(i\) mô tả phần tử thứ \(i\):
  • Đầu dòng là số nguyên \(k_i\) (\(0 \le k_i \le N\)).
  • Tiếp theo là \(k_i\) số nguyên \(a_{i,1}, a_{i,2}, \dots, a_{i,k_i}\) (\(1 \le a_{i,j} \le N\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng phần tử tối đa có thể chọn được số phân biệt.

Ràng buộc

Ví dụ

Input:

3
2 1 2
2 2 3
1 1

Output:

3