链接: https://cses.fi/problemset/task/2432

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个 $n \times n$ 的网格。你需要为每一行和每一列选出一些方格——第 $i$ 行必须恰好选中 $a_i$ 个方格，第 $j$ 列必须恰好选中 $b_j$ 个方格。请找出一种合法的选法（或判定无解）。

输入

第一行包含一个整数 $n$：网格大小。行和列编号为 $1,2,\dots,n$。

下一行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$：第 $i$ 行必须恰好选中 $a_i$ 个方格。

最后一行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$：第 $j$ 列必须恰好选中 $b_j$ 个方格。

输出

输出 $n$ 行描述你的选择（X 表示选中该方格，. 表示不选）。你可以输出任意合法解。

如果无法满足所有条件，只输出 $-1$。

数据范围

$1 \le n \le 50$ $0 \le a_i \le n$ $0 \le b_j \le n$

样例输入

5
0 1 3 2 0
1 2 2 0 1

样例输出

.....
..X..
.XX.X
XX...
.....