#P0878. 最小行列覆盖

最小行列覆盖

题目描述

给定 n,r,cn, r, c,构造一个 n×nn \times n 的字符网格,满足:

  1. 每一行、每一列都至少有一个 X;
  2. 第 rr 行第 cc 列必须是 X;
  3. X 的总数尽可能少。

其余格子填 .。输出任意一组合法且最优的网格。

输入格式

一行三个整数 n,r,cn, r, c(1≤n≤10001 \le n \le 1000,1≤r,c≤n1 \le r, c \le n)。

输出格式

输出 nn 行,每行 nn 个字符,由 X 和 . 组成。

样例

3 3 2
X..
..X
.X.