Púsluspil

이미지 출처: flickr.com

Davíð은 직소 퍼즐을 정말 좋아해서, 최근에는 Baldi's Puzzle Shop에서 퍼즐 하나를 샀을 정도이다. 그는 들뜬 마음으로 집에 가서 퍼즐을 맞추기 시작한다. 거의 다 맞췄을 때, Davíð은 거의 완성된 퍼즐에서 몇몇 퍼즐 조각이 빠져 있다는 것을 깨닫지만, 상자는 비어 있다! 분명 퍼즐 상자에서 몇몇 퍼즐 조각이 빠져 있다. 그는 Baldi에게 가서 무슨 일이 있었는지 설명하고, Baldi는 너무 미안한 나머지 Davíð에게 같은 종류의 퍼즐을 하나 더 주면서도 결함이 있는 상자를 계속 갖고 있도록 허락한다. Davíð은 퍼즐 그림을 완성하려고 집에 돌아가지만, 새 상자에도 몇몇 조각이 빠져 있다는 것을 깨닫는다. 하지만 빠진 조각들은 첫 번째 상자에서 빠진 퍼즐 조각들과 서로 다른 것으로 밝혀진다.

이제 Davíð은 퍼즐을 완성할 수나 있는지 판단해 달라고 여러분에게 부탁한다.

Davíð은 퍼즐 상자를 받기 위해 Baldi에게 $n$번 가야 했으므로, 사용할 수 있는 상자가 $n$개 있다. 완성된 퍼즐에는 퍼즐 조각이 $m$개 있으며, $i$번 상자에는 퍼즐 조각이 $k_i$개 있다.

퍼즐 조각에는 $1$부터 $m$까지의 번호가 매겨져 있다. $a$와 $b$가 퍼즐 상자일 때, $a$번 상자의 퍼즐 조각 $p$은 $b$번 상자의 $p$과 같은 퍼즐 조각이다.

모든 퍼즐 조각 $1, 2, \ldots, m$이 모여 퍼즐 그림을 이루면 퍼즐이 완성된 것으로 간주한다.

달리 명시되지 않는 한, 퍼즐 조각들이 반드시 정렬된 순서로 주어지는 것은 아니라는 점에 유의한다.

채점

그룹 | 점수 | 제약 조건

1 | 10 | $n = 1, 1 \leq m \leq 100$, 조각들은 오름차순으로 주어지며, 첫 번째 조각은 $1$이다.

2 | 10 | $0 \leq n \leq 100, m = 0$

3 | 10 | $n = 0, 0 \leq m \leq 100$

4 | 35 | $1 \leq n, m \leq 500$

5 | 35 | $1 \leq n, m \leq 500\,000$

첫 번째 줄에 공백으로 구분된 두 정수 $n$와 $m$가 주어진다.

다음 $n$개의 줄은 각 퍼즐 상자를 설명한다. 퍼즐 상자의 설명은 $0 \leq k_i \leq m$인 정수 $k_i$로 시작하며, 이는 $i$번 상자에 들어 있는 퍼즐의 수이다. 이어서 $1 \leq p_i \leq m$인 $k_i$개의 정수 $p_1, p_2, \ldots, p_{k_i}$가 주어지며, 이는 $i$번 상자에 들어 있는 퍼즐 조각들을 나타낸다. 수들은 공백으로 구분된다.

항상 $0 \leq n \cdot m \leq 500\,000$임이 보장된다.

Davíð이 퍼즐을 완성할 수 있다면 "Jebb"을, 그렇지 않다면 "Neibb"을 출력한다.