Gia đình Nam có ~n~ lồng cá nuôi ở ngoại vi được đánh số liên tục từ ~0~ đến ~n-1~, có một số cầu nối giữa các lồng cá này để có thể đi từ lồng này sang lồng khác. Do các yêu cầu về kiểm soát dịch bệnh nên các cầu nối này được thiết kế để di chuyển một chiều, và đảm bảo trong quá trình di chuyển không thể quay trở lại lồng đã đi qua.

Cơn bão số ~10~ vừa qua đã gây ảnh hưởng nghiêm trọng đến các gia đình nuôi cá. Sau khi cơn bão đi qua, Nam muốn kiểm tra chất lượng các lồng cá để lên phương án phòng ngừa dịch bệnh. Nam sử dụng các robot tự động di chuyển qua các lồng cá để ghi nhận tình hình cá trong lồng và đánh giá chất lượng nước trong lồng đó. Nam dùng máy bay không người lái thả robot xuống một lồng cá, robot sẽ di chuyển liên tục qua các lồng cá cho đến khi không di chuyển được nữa thì dừng lại chờ máy bay không người lái đến đón về xử lý kết quả và không quay trở lại lồng cá nữa. Để không bị trùng lặp về dữ liệu đánh giá thì mỗi lồng cá chỉ được thăm dò và đánh giá bởi đúng ~1~ robot.

Yêu cầu: Hãy cho biết Nam cần dùng ít nhất bao nhiêu robot sao cho tất cả các lồng cá đều có robot đến kiểm tra.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lồng cá ~(0 < n \le 1000)~.

• Dòng thứ ~i~ trong ~n~ dòng tiếp theo bắt đầu bởi số nguyên ~k~ là số cầu nối đi ra từ lồng cá ~i-1~, sau đó là ~k~ số nguyên là số hiệu các lồng cá mà có cầu nối từ lồng cá ~i-1~ tới.

Output

Một số nguyên duy nhất là số lượng ít nhất robot Nam cần sử dụng.

Scoring

Sample Input 1

4
1 1
2 2 3
0
0

Sample Output 1

2

Sample Input 2

7
2 3 4
1 0
1 0
0
0
0
1 1

Sample Output 2

4

Notes

Ví dụ 1:

Ví dụ 2: