题目描述

有 n 个房间（编号 0~n-1），每个房间里放着若干把钥匙（钥匙对应能打开的房间编号）。你初始时只能进入房间 0，只有拿到对应房间的钥匙，才能进入该房间（每个房间只能进入一次）。 试问最终能否进入所有房间。

输入格式

第一行输入整数 n（1 ≤ n ≤ 10）；接下来 n 行，每行先输入一个整数 k（该房间的钥匙数量），再输入 k 个整数（钥匙对应的房间编号）。

输出格式

能进入所有房间输出 Yes，否则输出 No。

样例1

3
2 1 2
1 2
0

Yes

样例1解释

初始进入房间 0，拿到钥匙 1、2 → 可以进房间 1、2； 进入房间 1，拿到钥匙 2（已能进入）； 进入房间 2，无新钥匙； 最终进入了 0、1、2 所有房间。

样例2

4
1 1
1 2
0
0

No