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
4
3 1 2 3
4 2 2 2 2
1 1
4 2 2 2 1
letöltés szöveges állományként
1. példa kimenet
1110
letöltés szöveges állományként
2. példa bemenet
2
1 3
1 2
letöltés szöveges állományként
2. példa kimenet
11
letöltés szöveges állományként