1063 - 数据转换

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 256 MB

南京大学的地理专业是全国有名的,现在通过卫星获得了一个阿凡达山体的立体结构图,即可三维空间描述,由于要把数据存入数据库,因此现在请你将它的三视图表示出来 图中,x 轴、y 轴和z 轴的方向已经标明。现在规定,图中的红色面为主视面,蓝色面为右视面(注意输出中应为左视而非右视),黄色面为俯视面。具体方向可以观察样例。

Input

第一行四个数X,Y,Z,N ,表示该三维空间大小为X×Y×Z ,且有 N 个立方体。接下去N 行,每行三个整数xi ,yi ,zi ,表示其位置坐标。

Output

输出共Y+Z+1 行,前Y 行每行X+Z+1 个字符,输出正视图及左视图,两幅图之间有一列空格;接下去输出一个空行;再接下去Z 行,每行X 个字符,表示俯视图。 其中"." 表示空,"x" 表示有立方体。

Examples

Input

2 2 2 2
1 1 1
2 2 2

Output

.x .x
x. x.

x.
.x

Input

3 3 3 3
1 1 2
2 1 1
1 2 1

Output

... ...
x.. x..
xx. xx.

xx.
x..
...

Hint

样例2解释

1≤X,Y,Z≤100

0≤N≤10^5