Problem1317--PIPI的生日礼物

1317: PIPI的生日礼物

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 300  Solved: 97
[Submit] [Status] [Web Board] [Creator:]

Description

明天就是PIPI的生日了, PIPI在这个网站找到了许多的字符画,作为自己的生日礼物。
PPPPPPPPPPPPPPPPP   IIIIIIIIIIPPPPPPPPPPPPPPPPP   IIIIIIIIII
P::::::::::::::::P  I::::::::IP::::::::::::::::P  I::::::::I
P::::::PPPPPP:::::P I::::::::IP::::::PPPPPP:::::P I::::::::I
PP:::::P     P:::::PII::::::IIPP:::::P     P:::::PII::::::II
  P::::P     P:::::P  I::::I    P::::P     P:::::P  I::::I  
  P::::P     P:::::P  I::::I    P::::P     P:::::P  I::::I  
  P::::PPPPPP:::::P   I::::I    P::::PPPPPP:::::P   I::::I  
  P:::::::::::::PP    I::::I    P:::::::::::::PP    I::::I  
  P::::PPPPPPPPP      I::::I    P::::PPPPPPPPP      I::::I  
  P::::P              I::::I    P::::P              I::::I  
  P::::P              I::::I    P::::P              I::::I  
  P::::P              I::::I    P::::P              I::::I  
PP::::::PP          II::::::IIPP::::::PP          II::::::II
P::::::::P          I::::::::IP::::::::P          I::::::::I
P::::::::P          I::::::::IP::::::::P          I::::::::I
PPPPPPPPPP          IIIIIIIIIIPPPPPPPPPP          IIIIIIIIII
                                                            
还有这样的:

      ___                       ___                 
     /\  \          ___        /\  \          ___   
    /::\  \        /\  \      /::\  \        /\  \  
   /:/\:\  \       \:\  \    /:/\:\  \       \:\  \ 
  /::\~\:\  \      /::\__\  /::\~\:\  \      /::\__\
 /:/\:\ \:\__\  __/:/\/__/ /:/\:\ \:\__\  __/:/\/__/
 \/__\:\/:/  / /\/:/  /    \/__\:\/:/  / /\/:/  /   
      \::/  /  \::/__/          \::/  /  \::/__/    
       \/__/    \:\__\           \/__/    \:\__\    
                 \/__/                     \/__/    
                                                    
也有这样的:
 ____    ______   ____    ______     
/\  _`\ /\__  _\ /\  _`\ /\__  _\    
\ \ \L\ \/_/\ \/ \ \ \L\ \/_/\ \/    
 \ \ ,__/  \ \ \  \ \ ,__/  \ \ \    
  \ \ \/    \_\ \__\ \ \/    \_\ \__ 
   \ \_\    /\_____\\ \_\    /\_____\
    \/_/    \/_____/ \/_/    \/_____/
                                     
但是PIPI也想要同学们送给PIPI一幅字符画作为生日礼物。PIPI给你一块画布并设定了以下规则来让你画字符画:
1. 画线:给出两个端点的坐标(x1,y1) (x2,y2),画一条连接这两个端点的线段。PIPI保证要画的每条线段都是水平或者竖直的。水平线段用字符 '-' 来画,竖直线段用字符 '|' 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相交位置用字符 '+' 代替。
2. 填充:给出填充的起始位置坐标和需要填充的字符,从起始位置开始,用该字符填充上下左右四个相邻位置,直到遇到画布边缘或已经画好的线段。

Input

输入包含多组测试样例,对于每一个测试样例。
第1行有三个整数m, nqmn分别表示画布的宽度和高度,以字符为单位。q表示画图操作的个数(2<=m, n<=100, q<=100)。
第2行至第q + 1行,每行是以下两种形式之一:
0 x1 y1 x2 y2:表示画线段的操作,(x1, y1)和(x2, y2)分别是线段的两端,满足要么x1 = x2y1 ≠ y2,要么 y1 = y2x1x2
1 x y c:表示填充操作,(x, y)是起始位置,保证不会落在任何已有的线段上;c 为填充字符,是大小写字母。
画布的左下角是坐标为 (0, 0) 的位置,向右为x坐标增大的方向,向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .(小数点)。

Output

对于每组的每一个测试样例,输出有n行,每行m个字符,表示依次执行这q个操作后得到的画图结果。

Sample Input

4 2 3
1 0 0 B
0 1 0 2 0
1 0 0 A
16 13 9
0 3 1 12 1
0 12 1 12 3
0 12 3 6 3
0 6 3 6 9
0 6 9 12 9
0 12 9 12 11
0 12 11 3 11
0 3 11 3 1
1 4 2 C

Sample Output

AAAA
A--A
................
...+--------+...
...|CCCCCCCC|...
...|CC+-----+...
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC+-----+...
...|CCCCCCCC|...
...+--------+...
................

Source/Category

中等