医生给他的病人开了药。药物以药丸为代表。每粒药丸均由外壳和治疗粉末组成。外壳由两半组成;每半部分都有四种颜色之一——蓝色、红色、白色或黄色。
医生想将 28 粒药片放入一个 7 × 8 大小的矩形盒子中。此外,每个药丸恰好占据两个相邻的单元格,并且任何单元格恰好包含药丸的一半。因此,结果是尺寸为 7 × 8 的四色图片。
医生认为,如果药丸所形成的图像特别,病人就会康复得更快。不幸的是,将药片放入盒子中以获得所需的图片并不是一件容易的事。这就是医生请你帮忙的原因。
医生有10种绘画类型中每种的一定数量的药丸。它们都含有相同的药物,这就是为什么盒子里存放哪 28 颗并不重要。
将药丸放入盒子中,以便形成所需的图片。如果无法按照要求的方式放置药丸,则放置药丸时,应使最终排列的所有 56 个单元格中与医生照片中匹配颜色的数量最多。
输入
前 7 行包含医生的照片。每行包含8个字符,每个字符可以是“B”、“R”、“W”和“Y”,分别代表蓝、红、白、黄四种颜色。
接下来的四行包含 10 个数字,分别代表所涂药丸的数量:
“BY”“BW”“BR”“BB”
“RY”“RW”“RR”
“WY”“WW”
“YY”
这些数字在 0 到 28 的范围内(包含 0 和 28)。保证药丸总数不少于28颗。
输出
在第一行打印颜色匹配的最大单元格数。
然后打印 13 行,每行包含 15 个字符——药丸在最佳排列中的位置。奇数行和奇数列的交点应包含字符“B”、“R”、“W”和“Y”。所有其他位置应包含字符“.”、“-”和“|”。使用“-”和“|”显示哪一半属于一颗药丸。请参阅示例以获得更多说明。
如果有多种可能的解决方案,请打印其中任何一个。
示例
输入 #1
WWWBBWWW WWWBBWWW YYWBBWWW YYWBBWRR YYWBBWRR YYWBBWRR YYWBBWRR 0 0 0 8 0 1 5 1 10 5
输出 #1
53 W.W.W.B.B.W.W.W |.|.|.|.|.|.|.| W.W.W.B.B.W.W.W ............... Y.Y.W.B.B.W.W-W |.|.|.|.|.|.... Y.Y.W.B.B.W.R.R ............|.| Y.Y.W.B.B.R.R.R |.|.|.|.|.|.... Y.Y.W.B.B.W.R.R ............|.| Y-Y.B-B.B-B.R.R
输入 #2
WWWWWWWW WBYWRBBY BRYRBWYY WWBRYWBB BWWRWBYW RBWRBWYY WWWWWWWW 0 0 0 1 0 0 1 0 1 25
输出 #2
15 W.Y.Y-Y.Y-Y.Y-Y |.|............ W.Y.Y.Y.Y.B-B.Y ....|.|.|.....| Y-Y.Y.Y.Y.Y-Y.Y ............... Y.Y.Y.R.Y.Y.Y-Y |.|.|.|.|.|.... Y.Y.Y.R.Y.Y.Y.Y ............|.| Y-Y.Y.Y-Y.Y.Y.Y ....|.....|.... Y-Y.Y.Y-Y.Y.Y-Y