TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Description

你是一個計算機螢幕的製造廠商,你現在希望製造出一個能夠顯示'0'~'9', '+', '-', '='的螢幕。

由上圖可知,'0'~'9', '+', '-', '='皆可以在5×3的格子中顯示出來。

你現在想把一個有 c 個字元,只由 '0'~'9', '+', '-', '='的算式顯示在螢幕上,方法就是將這 c 個字元的圖形併在一起,並且兩個字元圖形間空一行,形成一個5×(4c-1) 的圖形。

(如上圖即為"123456789+-="的圖形)

但是因為高度只有5的圖形實在太小了,為了不要這麼傷眼力,你決定將這個圖放大成一個m×n的圖形。

(5 <= m <= 500, 4c-1 <= n <= 500)

放大的方式為將原本的圖形放大成m×n後,黑色部分面積大於等於0.4的格子塗黑。

現在給你一個算式,請問你這個算式放大後,在螢幕上顯示會是什麼樣子?

Input Format

本題有多組測試資料:

每組測試資料的第一行有3個正整數c, m, n,分別代表接下來的算式長度,要放大成的高和寬。
接下來一行有 c 個字元,表示要畫的算式,其中不會有 '0'~'9', '+', '-', '='以外的字元。

輸入c = m = n = 0 代表輸入結束。

Output Format

對於每一組測試資料,請先輸出"Case #N:"表示這是第N筆輸出。
接下來請輸出一個由''和'-'構成的m×n的圖形,表示這個算式顯示出來的樣子。
其中'
'表示黑色部分,'-'表示白色部分。

Sample Input

3 8 18
123
0 0 0

Sample Output

Case #1:
--*---******-*****
***----*****-*****
***-------**----**
-**----*****-*****
--*---*****--*****
--*---**--------**
*****-*****--*****
*****-******-*****

Hints

將"123"的圖放大後會成為:

然後將所有面積>=0.4的格子塗黑後會成為:

Problem Source

原TIOJ1479 / 建中校內培訓第六次模擬考試。
Problem Setter:hallogameboy、peter50216

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1
1 2000 65536 262144 2
2 2000 65536 262144 3
3 2000 65536 262144 4
4 2000 65536 262144 5
5 2000 65536 262144 6
6 2000 65536 262144 7
7 2000 65536 262144 8
8 2000 65536 262144 9
9 2000 65536 262144 10
10 2000 65536 262144 11