Республиканская олимпиада по информатике 2017 год, Павлодар

(Аударулар)

Ограничение по времени:

1 second

Ограничение по памяти:

64 megabytes

Үстелдің үстінде $K$ қағаз жатыр. Сізге $N$ саны берілген. Әр қағазда 1 ден $N$-ге дейінгі әр сан бір реттен жазылған. Бірақ сандардың кейбірі қағаздың көрінетін бетінде ал қалғаны артқы бетінде жазылған. Сіздің тапсырмаңыз - осы қағаздардың кейбірін аудару, сол аударулардан кейін қағаздың көрінетін жақтарындағы әр түрлі сандардың санын көп қылу.

Формат входного файла

Бірінші қатарда $N$ және $K$ сандары берілген($N \times K\le 10^6$, $N \ge 1$ және $K \ge 1$). Келесі $K$ қатарда қағаздардың сипаттамалары берілген. $i+1$-ші қатарда $i$-ші кағаздың көрінетін бетіндегі сандар саны $m$($0 \le m \le N$) жазылған. Одан кейін $m$ сан $i$-ші қағаздың көрінетін бетіндегі сандар, әр сан $1$-ден $N$-ге дейін.

Формат выходного файла

$K$ символдан туратын қатар шығарыңыз. $i(1 \le i \le K)$ символ 1-ге тең егерде аудару керек болса, олай болмаса 0. Егер бірнеше жауап болса кез келгенін шығарыңыз.

Система оценки

Есеп бес бөлімнен тұрады:

1. $1 \leq N \leq 10$, $1 \le K \le 10$. Бұл бөлім $11$ ұпайға бағаланады.
2. $1 \leq N \le K$. Бұл бөлім $8$ ұпайға бағаланады.
3. $1 \leq N \leq 100$. Бұл бөлім $15$ ұпайға бағаланады.
4. $1 \leq N \times K \leq 5 \cdot 10^4$. Бұл бөлім $30$ ұпайға бағаланады.
5. $1 \leq N \times K \leq 10^6$. Бұл бөлім $36$ ұпайға бағаланады.

Пример:

s Вход

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

Ответ

1111

Вход

6 2
3 1 3 4
3 1 2 4

Ответ

01

( Temirlan Satylkhanov )