← 返回题目列表

Codeforces · 370/B

B. 贝尔兰德宾果

中文机器翻译题面 查看原题

最近,宾果游戏的国家版在伯兰变得非常流行。有 n 个玩家玩游戏,每个玩家都有一张写有数字的卡片。每张卡上的数字都是不同的,但不同的卡可以有相同的数字。第 i 个玩家的牌包含 mi 号码。

比赛期间,主持人从袋子中一颗一颗地取出编号的球。他用高亢而清晰的声音大声读出数字,然后把球收起来。如果卡上有这个数字,所有参与者都将其划掉。首先划掉卡上所有数字的人获胜。如果多人同时划掉卡片上的所有数字,则游戏中没有赢家。游戏开始时,袋子里有 100 个球,编号为 1 到 100,所有球的编号都是不同的。

您将获得每位玩家的牌。编写一个程序来确定玩家是否可以在对他最有利的情况下赢得比赛。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 100) — 玩家数量。然后是n行,每行描述一张玩家的牌。描述一张牌的行从整数 mi (1 ≤ mi ≤ 100) 开始,表示第 i 个玩家的牌有多少个数字。接下来是一系列整数 ai, 1, ai, 2, ..., ai, mi (1 ≤ ai, k ≤ 100) — 第 i 个玩家卡上的数字。行中的数字由单个空格分隔。

保证每张卡上的所有数字都是不同的。

输出

打印n行,如果第i个玩家可以获胜,则第i行必须包含单词“YES”(不带引号),否则为“NO”(不带引号)。

示例

输入 #1

3
1 1
3 2 4 1
2 10 11

输出 #1

YES
NO
YES

输入 #2

2
1 1
1 1

输出 #2

NO
NO