táblák

Adott N tábla - T1 ... TN - melyek mindegyikére fel van írva néhány egész szám. A következő műveletet végezhetjük: választunk egy táblát (melyen van legalább két szám) és rajta vagy két páros vagy két páratlan számot. A kiválasztott számokat letöröljük a tábláról, ugyanakkor az összegüket vagy a különbségüket felírjuk rá. Határozzuk meg azt, hogy melyik tábla esetén tudjuk elérni hogy egyetlen szám maradjon rajta.

A bemenet specifikációja

Az első sor az 1 ≤ N ≤ 100 egész számot tartalmazza, mely a táblák száma. N sor következik egy-egy tábla leírásával. A táblákat leíró sorok első eleme - 1 ≤ h ≤ 1000 - azt mondja meg hogy hány szám van a táblán, amit h szóközzel elválasztott szám követ. A táblán szereplő számok pozitívak és nem nagyobbak mint 106.

A kimenet specifikációja

Egy sor mely egy N hosszú sztring , melynek k-adik karaktere annak megfelelően 1 vagy 0, hogy a k-adik input-beli tábla esetén elérhető avagy sem, hogy egy szám legyen rajta.

1. példa bemenet

1. 4
2. 3 1 2 3
3. 4 2 2 2 2
4. 1 1
5. 4 2 2 2 1   

1. példa kimenet

1. 1110

2. példa bemenet

1. 2
2. 1 3
3. 1 2

2. példa kimenet

1. 11