Номограмма
Номограмма - это логическая головоломка с простыми правилами и сложным решением. Правила простые. Имеется прямоугольная сетка квадратов, каждый из которых черный (будем его обозначать 1) или отмечен X/пробел (будем его обозначать 0). Возле каждой строки таблицы приведены длины идущих подряд групп черных квадратов в этой строке. Над каждой колонкой приведены длины идущих подряд групп черных квадратов в этой колонке.
Ваша задача - найти все черные клетки.
Входные данные
Первая строка содержит количество t номограмм, которое следует решить. Каждый тест начинается с пустой строки, за которой следуют два натуральны числа w и h - ширина и высота головоломки. известно, что 1 ≤ w * h ≤ 20.
Далее следует два блока описания головоломки, которые начинаются пустой строкой: один блок для строк (который содержит h строк) и второй для столбцов (который содержит w строк). В этих двух блоках имеется запятая, разделяющая длины групп черных квадратов в каждой строке/столбце (замечание: строка может быть и пустая).
Выходные данные
Для каждого теста (головоломки) определите ответ, если он единственный. Если ответ единственный, то выведите 2D бинарную матрицу из h строк и w символов. Выведите 1, если соответствующая ячейка черная, и 0 иначе.
Если ответ не единственный, выведите "not unique" в одной строке (без "). Разделяйте ответы на тесты пустой строкой.
