TLEoj Cup Final Day 1 - Bảng trắng đen

Điểm: 1800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: WBB.inp

Output: WBB.out

Tác giả:

Sunlight

Dạng bài

Bạn được cho hai dãy số nguyên $a_1, a_2, ..., a_n$ và $b_1, b_2, ..., b_m$ . Bạn cần tạo ra một bảng $n \times m$ gồm các ô màu đen hoặc màu trắng, sao cho hàng thứ $i$ có đúng $a_i$ ô đen, và cột thứ $i$ có đúng $b_i$ ô đen.

Input, Output và Subtask

Input (WBB.inp)

Dòng đầu tiên gồm một số nguyên dương $t$ là số trường hợp cần giải quyết $(t \le 10)$ .
$t$ nhóm dòng tiếp theo, mỗi nhóm gồm ba dòng với format như sau:
- Dòng đầu tiên gồm hai số nguyên dương $n, m$ $(1 \le n, m \le 1000)$ .
- Dòng thứ hai gồm $n$ số nguyên $a_1, a_2, ..., a_n$ $(a_i \le m)$ .
- Dòng thứ ba gồm $m$ số nguyên $b_1, b_2, ..., b_m$ $(b_i \le n)$ .
- Dữ liệu đầu vào đảm bảo $a_1 + a_2 + ... + a_n = b_1 + b_2 + ... + b_m$ .

Output (WBB.out)

In ra kết quả của các trường hợp cần giải quyết. Nếu không tồn tại kết quả in ra $-1$ , ngược lại in ra kết quả gồm $n$ dòng, mỗi dòng gồm $m$ ký tự $0$ hoặc $1$ , Ô ở hàng $i$ cột $j$ là ô đen khi và chỉ khi ký tự thứ $j$ ở hàng $i$ là số $1$ .
Nếu có nhiều kết quả đúng, bạn có thể in ra kết quả bất kỳ.

Subtask

$20\%$ số điểm có $m, n \le 4$ .
$20\%$ số điểm khác có $m \le 2$ .
$20\%$ số điểm khác có $a_i \le 1$ .
$20\%$ số điểm khác có $a_i \le 2$ .
$20\%$ số điểm khác không có giới hạn gì thêm.

Sample 1

Input (WBB.inp)

Output (WBB.out)

Bình luận

Không có bình luận nào.