明天就是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. 填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充上下左右四个相邻位置，直到遇到画布边缘或已经画好的线段。

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

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

中等