Đoán con vật

• $N$ con vật, mỗi con có tập đặc điểm. Hỏi "có đặc điểm X?" (Yes/No). Tìm số "Yes" tối đa trước khi xác định duy nhất.

  Dữ liệu vào

• $N$. Mỗi con: tên, số đặc điểm, danh sách.

  Dữ liệu ra

Số "Yes" tối đa.

Ví dụ