题目背景

翻译自 CSES-2432 题。

题目描述

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

输入格式

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

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$：表示你必须从第 $i$ 行选择 $a_i$ 个格子。

第三行包含 $n$ 个整数 $b_1, b_2, ..., b_n$：表示你必须从第 $j$ 列选择 $b_j$ 个格子。

输出格式

输出 $n$ 行，描述你选择的格子。若选择某个格子，用 X 表示，否则用 . 表示。你可以输出任何一个有效的解法。

如果无法满足条件，则输出 -1。

样例

5
0 1 3 2 0
1 2 2 0 1

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

说明/提示

$1 \leq n \leq 50$；

$0 \leq a_i \leq n$；

$0 \leq b_j \leq n$。