题目背景

翻译自 CSES-2432 题。

题目描述

有一个 $n \times n$ 的网格，任务是从每一行和每一列选择一些格子。你如何做到这一点？

输入格式

第一行包含一个整数 $n$：网格的大小。行和列编号为 $1, 2, \ldots, 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。

样例

5
0 1 3 2 0
1 2 2 0 1

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

数据范围

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