問題文
1,2,ldots,N の番号がついた N 人の人がいます。
M 回の舞踏会が行われました。 i (1leqileqM) 回目の舞踏会には ki 人が参加し、参加した人は人 xi,1,xi,2,ldots,xi,ki でした。
どの二人も少なくとも 1 回同じ舞踏会に参加したか判定してください。
制約
- 2leqNleq100
- 1leqMleq100
- 2leqkileqN
- 1leqxi,1<xi,2<ldots<xi,kileqN
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N M
k1 x1,1 x1,2 ldots x1,k1
vdots
kM xM,1 xM,2 ldots xM,kM
出力
どの二人も少なくとも 1 回同じ舞踏会に参加した場合 Yes
を、そうでない場合 No
を出力せよ。
入力例 1
3 3
2 1 2
2 2 3
2 1 3
出力例 1
Yes
人 1 と人 2 は共に 1 回目の舞踏会に参加しています。
人 2 と人 3 は共に 2 回目の舞踏会に参加しています。
人 1 と人 3 は共に 3 回目の舞踏会に参加しています。
以上よりどの二人も少なくとも 1 回同じ舞踏会に参加したので、答えは Yes
です。
入力例 2
4 2
3 1 2 4
3 2 3 4
出力例 2
No
人 1 と人 3 は 1 回も同じ舞踏会に参加していないので、答えは No
です。