CF581D Three Logos

题目描述

三家公司决定订购一个带有其标志图片的正方形广告牌。每个公司的徽标是一个非空的矩形。

只有当广告牌上可以放置所有三个徽标且不重叠、没有剩余空白时，广告商才会张贴广告。当然，徽标的两侧与广告牌的两侧平行。

您的任务是确定是否有可能在不违反任何规定的情况下，将所有三家公司的徽标放置在某个方形广告牌上。

输入的第一行包括六个正整数 $x_1,y_1,x_2,y_2,x_3,y_3 ( 1 \le x_1,y_1,x_2,y_2,x_3,y_3 \le 100)$ ，其中 $x_i$ 和 $y_i$ 表示第 i 家公司的徽标的长度和宽度。

如果如果无法将所有三个徽标放置在一个正方形盾上，请输出 $-1$ 。

如果可能，第一行输出正方形的边长 $n$ ，接下来的 $n$ 行每行包含 $n$ 个大写字母 A 、 B 或 C 。

相同字母的集合应形成实心矩形，前提是：由字母 A 组成的矩形的大小应等于第一家公司徽标的大小，由字母 B 组成的矩形的大小应等于第二家公司徽标的大小，由字母 C 组成的矩形的大小应等于第三家公司徽标的大小，

请注意，公司的徽标可以旋转打印在广告牌上。广告牌上不得有任何空白。若一个正方形的广告牌可以用多种方式填充标识，您可输出其中的任何一种。

5 1 2 5 5 2

5
AAAAA
BBBBB
BBBBB
CCCCC
CCCCC

4 4 2 6 4 2

6
BBBBBB
BBBBBB
AAAACC
AAAACC
AAAACC
AAAACC