配点 : 100 点
問題文
兔子正在尝试制作 Xmas Contest 2017 的招牌。招牌是按矩形网格排列的方格,每个方格里 1 只能写一个字符。也可以有不写字符的方格。
兔子能写的文字种类是英文字母大写(A-Z)、英小文字 (a-z)、数字 (0-9)或装饰星标(*)。
当鳗鱼读招牌时,会按以下方式从招牌上读取文字:
- 从上面一行顺序逐行查看。
- 对于每一行,如果该行的任何格子都没有写字,则忽略该行。
- 如果该行有写有文字的格子,就读出其中最左边格子里的文字。
兔子希望制作一个招牌,当鳗鱼读招牌时,从读出的字符串中去掉星号(*)后正好是 XmasContest2017 。
不仅如此,即使招牌挂反了 90 度、180 度、270 或旋转了任意角度,鳗鱼也能读出(去掉(* )后) XmasContest2017 这个字符串。
请找出一个满足这些条件的招牌示例。因为节省书写用的墨水会更好,所以书写文字的格子越少得分越高(详细请参阅评分方法部分)。
入力
没有针对此问题提供任何输入。 打印
出力
请按照以下格式输出。
H W S_1 S_2 : S_H
这里 H 是表示招牌的网格行数,W 是列数。
S_1 减去 S_H 分别是
它总是能被 W 是由字符组成的字符串。这些字符串仅由英文字母大写 (A-Z)、英小文字 (a-z)、数字 (0-9)、星号 (*)、句点 (.) 组成。
文字列 S_i (1 \leq i \leq H) 的 j 番目 (1 \leq j \leq W) 的字符表示从网格顶部开始第 i 第几行,从左边开始 j 列的格子信息。该字符为 . 时,格子为空,否则格子上写着该字符。
採点方法
的评分如下进行。
- 如果输出不符合格式要求
WA已确定。 - 1 \leq H \leq 100 和 1 \leq W \leq 100 未满足的情况下
WA已确定。 - 对输出的招牌 0 度、90 度、180 度、270 旋转每个角度时,从鳗鱼读取的字符串中
*被去除后恰好XmasContest2017的情况 在WA已确定。
以上的判定中
如果没有变为 WA 将变为 AC ,此时得分如下确定。
- 输出的招牌上写的文字数量(包含在输出字符串中的
除了
.以外的字符数) C 当- C \leq 32 如果 100 点
- 32 < C \leq 100 如果 100 × (100-C) / 68 点
- 100 < C 如果 0 点
出力例1
6 7 Welcome *...to. ....... .*Xmas* Contest ...2017
在这种情况下,鳗鱼读取的字符串分别如下。
- (顺时针方向) 0 旋转了度数时:
W**C2 - (顺时针方向) 90 旋转了度数时:
Con2017 - (顺时针方向) 180 旋转了度数时:
7t*oe - (顺时针方向) 270 旋转了度数时:
emocleW