#CS2432. 网格拼图 I

网格拼图 I

题目背景

翻译自 CSES-2432 题。

题目描述

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

输入格式

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

第二行包含 n 个整数 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​：表示你必须从第 i 行选择 aia_iai​ 个格子。

第三行包含 n 个整数 b1,b2,...,bnb_1, b_2, ..., b_nb1​,b2​,...,bn​：表示你必须从第 j 列选择 bjb_jbj​ 个格子。

输出格式

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

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

样例

5
0 1 3 2 0
1 2 2 0 1

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

说明/提示

$1 \leq n \leq 50$

0≤ai≤n0 \leq a_i \leq n0≤ai​≤n；

0≤bj≤n0 \leq b_j \leq n0≤bj​≤n。