Khi đã chán trò chơi vỏ sò thường ngày, cô bò Bessie và cô bạn Elsie thích chơi một trò chơi phổ biến khác có tên là "đoán con vật".

Đầu tiên, Bessie nghĩ đến một con vật nào đó (phần lớn thời gian con vật này là một con bò, khiến trò chơi khá nhàm chán, nhưng đôi khi Bessie sáng tạo và nghĩ đến một con vật khác). Sau đó Elsie đặt một loạt câu hỏi để tìm ra con vật Bessie đã chọn. Mỗi câu hỏi hỏi xem con vật có một đặc điểm cụ thể nào đó hay không, và Bessie trả lời mỗi câu bằng "có" hoặc "không". Ví dụ:

Elsie: "Con vật có bay không?"
Bessie: "Không"
Elsie: "Con vật có ăn cỏ không?"
Bessie: "Có"
Elsie: "Con vật có tạo ra sữa không?"
Bessie: "Có"
Elsie: "Con vật có kêu moo không?"
Bessie: "Có"
Elsie: "Vậy thì tớ nghĩ con vật là một con bò."
Bessie: "Chính xác!"

Gọi "tập khả thi" là tập hợp tất cả các con vật có đặc điểm phù hợp với những câu hỏi Elsie đã đặt ra cho đến thời điểm hiện tại. Elsie tiếp tục hỏi cho đến khi tập khả thi chỉ còn một con vật, sau đó cô công bố con vật này là câu trả lời. Trong mỗi câu hỏi, Elsie chọn một đặc điểm của một con vật nào đó trong tập khả thi để hỏi (ngay cả khi đặc điểm này có thể không giúp cô thu hẹp tập khả thi thêm chút nào). Cô không bao giờ hỏi về cùng một đặc điểm hai lần.

Biết tất cả các con vật mà Bessie và Elsie biết cùng với đặc điểm của chúng, hãy xác định số câu trả lời "có" tối đa mà Elsie có thể nhận được trước khi cô biết đúng con vật.

Dữ liệu vào

Dòng đầu tiên chứa số lượng con vật \(N\) (\(2 \leq N \leq 100\)). Mỗi dòng trong \(N\) dòng tiếp theo mô tả một con vật. Dòng bắt đầu bằng tên con vật, tiếp theo là một số nguyên \(K\) (\(1 \leq K \leq 100\)), rồi đến \(K\) đặc điểm của con vật đó. Tên con vật và các đặc điểm là những xâu có độ dài không quá \(20\), chỉ gồm các chữ cái thường a đến z. Không có hai con vật nào có tập đặc điểm hoàn toàn giống nhau.

Dữ liệu ra

In ra số câu trả lời "có" tối đa mà Elsie có thể nhận được trước khi trò chơi kết thúc.

Ví dụ

4
bird 2 flies eatsworms
cow 4 eatsgrass isawesome makesmilk goesmoo
sheep 1 eatsgrass
goat 2 makesmilk eatsgrass

3

Nguồn

Đề bài gốc: USACO 2019 January Contest, Bronze — Guess the Animal

Tác giả: Brian Dean