#P6411. [COCI 2008/2009 #3] MATRICA
[COCI 2008/2009 #3] MATRICA
题目描述
您需要构造一个 字符矩阵 。
这个字符矩阵有如下几条限制:
- 。
- 必须恰好含有 个字符 。
因为构造的方案有很多种,所以你需要输出方案中字典序最小的。
因为输出太多不好,所有你只需要输出 列,具体的方案将会在输入格式中声明。
如果无解,请输出 IMPOSSIBLE
。
输入格式
第一行为两个整数 和 , 表示限制 的条数。
接下来 行,每一行为一个大写字母和一个整数,分别为 和 。
接下来一行为一个整数 。
接下来一行 个整数,表示你需要输出的列的标号,保证按升序出现。
输出格式
为一个 行 列的字符矩阵,如果无解,请输出 IMPOSSIBLE
。
提示
数据范围与限制
- 对于 的数据,保证 。
- 对于 的数据,保证 。
- 对于 的数据,保证 ,,,,。
说明
本题译自 Croatian Open Competition in Informatics 2008/2009 Contest #3 T4 MATRICA。