Codeforces Round 995 (Div. 3) |
---|
Закончено |
Монокарп готовится к своему первому экзамену в университете. Программа экзамена состоит из $$$n$$$ вопросов, пронумерованных от $$$1$$$ до $$$n$$$. На экзамене Монокарпу попадется один из $$$m$$$ различных билетов; каждый билет состоит из ровно $$$n-1$$$ различных вопросов. Каждый билет $$$i$$$ характеризуется одним числом $$$a_i$$$, которое является индексом единственного вопроса, который отсутствует в $$$i$$$-м билете. Например, если $$$n = 4$$$ и $$$a_i = 3$$$, то $$$i$$$-й билет содержит вопросы $$$[1, 2, 4]$$$.
Во время экзамена Монокарп получит один из этих $$$m$$$ билетов. Затем профессор заставит Монокарпа ответить на все вопросы из билета. Таким образом, Монокарп сдаст экзамен только в том случае, если он знает все вопросы из билета.
Монокарп знает ответы на $$$k$$$ вопросов $$$q_1, q_2, \dots, q_k$$$. Для каждого билета определите, сдаст ли Монокарп экзамен, если он получит этот билет.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из трех строк:
Дополнительные ограничения на входные данные:
Для каждого набора входных данных выведите строку из $$$m$$$ символов. $$$i$$$-й символ должен быть 1, если Монокарп сдаст экзамен, если он получит $$$i$$$-й билет, или 0, если Монокарп не сдаст.
44 4 31 2 3 41 3 45 4 31 2 3 41 3 44 4 41 2 3 41 2 3 42 2 11 22
0100 0000 1111 10
В первом наборе входных данных Монокарп знает вопросы $$$[1, 3, 4]$$$. Рассмотрим все билеты:
Название |
---|