三家公司决定订购带有其徽标图片的广告牌。广告牌是一块大的方形板。每个公司的标志都是一个非零区域的矩形。
仅当可以将所有三个徽标放置在广告牌上以使它们不重叠并且广告牌上没有剩余空间时,广告商才会投放广告。当您将徽标放在广告牌上时,您应该旋转它,使其侧面与广告牌的侧面平行。
您的任务是确定是否可以将所有三个公司的徽标放在某个方形广告牌上,而不违反任何所描述的规则。
输入
输入的第一行包含六个正整数 x1, y1, x2, y2, x3, y3 (1 ≤ x1, y1, x2, y2, x3, y3 ≤ 100),其中 xi 和 yi 分别确定第 i 个公司徽标的长度和宽度。
输出
如果无法将所有三个徽标放在方形盾牌上,请打印单个整数“-1”(不带引号)。
如果可能,请在第一行打印正方形 n 的边长,您可以在其中放置所有三个徽标。接下来的 n 行中的每一行都应包含 n 个大写英文字母“A”、“B”或“C”。相同字母的集合应形成实心矩形,前提是:
- 由字母“A”组成的矩形的大小应等于第一家公司徽标的大小,
- 由字母“B”组成的矩形的大小应等于第二家公司徽标的大小,
- 由字母“C”组成的矩形的大小应等于第三家公司徽标的大小,
请注意,公司的徽标可以旋转以打印在广告牌上。广告牌上不得有任何空白区域。如果方形广告牌可以通过多种方式填充徽标,则可以打印其中任何一种。
请参阅示例以更好地理解该声明。
示例
输入 #1
5 1 2 5 5 2
输出 #1
5 AAAAA BBBBB BBBBB CCCCC CCCCC
输入 #2
4 4 2 6 4 2
输出 #2
6 BBBBBB BBBBBB AAAACC AAAACC AAAACC AAAACC