Hide

Problem H
Púsluspil

Languages en is
/problems/pusluspil/file/statement/is/img-0001.jpg
Mynd fengin af flickr.com

Davíð hefur mjög gaman af púsluspilum, það vill svo til að hann keypti sér nýlega púsluspil frá Púsluspilabúð Balda. Hann fer rakleitt heim og byrjar að púsla. Þegar hann er nánast búinn fattar Davíð að það vantar nokkur púsl í nánast kláruðu púsluspilamyndina, en kassinn er tómur! Það hefur greinilega vantað nokkur púsl í púsluspilakassann. Hann fer til Balda og útskýrir hvað gerðist, og Balda líður svo illa með þetta að hann gefur Davíði annað samskonar púsluspil, en leyfir honum að halda gallaða kassanum. Davíð fer heim til að klára púsluðu myndina, og kemst að því að það vantar líka nokkur púsl í nýja kassann. Það vill hins vegar svo til að þetta voru aðrir púslbitar en vantaði úr fyrsta kassanum.

Núna leitar Davíð til þín, til að ákvarða hvort hann geti yfir höfuð klárað púsluspilið.

Davíð hefur þurft að fara n sinnum til Balda að fá púslkassa, og er þar af leiðandi með n kassa sem hann getur nýtt. Klárað púsluspil hefur m púslbita og kassi númer i hefur ki púsl bita.

Púslbitar eru númeraðir með tölunum frá 1 upp í m. Púslbiti p í kassa a er samskonar púslbiti og p í kassa b, þar sem a og b eru púslkassar.

Púsl er talið klárað þegar öll púsluspil, 1,2,,m, eru komin saman til að mynda púslmyndina.

Athugaðu að púsluspilin eru ekki endilega í raðaðri röð, nema annað sé tekið fram.

Inntak

Fyrsta línan inniheldur tvær heiltölur n og m, aðskildar með bili.

Næstu n línur lýsir hver einum púslkassa. Lýsing á púslkassa hefst á heiltölu ki, fjöldi púsla í kassa i, þar sem 0kim. Næst fylgja ki heiltölur p1,p2,,pki, sem tákna púslbitana í kassa i, þar sem 1pim. Tölurnar eru aðskildar með bilum.

Það mun alltaf gilda að 0nm500000.

Úttak

Skrifaðu út "Jebb" ef Davíð getur klárað púslið, eða "Neibb" ef Davíð getur það ekki.

Stigagjöf

Hópur

Stig

Takmarkanir

1

10

n=1,1m100, bitar eru í hækkandi röð, fyrsti bitinn er alltaf 1

2

10

0n100,m=0

3

10

n=0,0m100

4

35

0n,m500

5

35

0n,m500000

Sample Input 1 Sample Output 1
2 4
3 2 1 4
3 2 4 1
Neibb
Sample Input 2 Sample Output 2
3 6
3 1 6 3
6 1 2 3 4 5 6
2 5 1
Jebb
Sample Input 3 Sample Output 3
0 4
Neibb
Sample Input 4 Sample Output 4
3 0
0
0
0
Jebb
Hide