2300年，人类的科技高度发达，人口急剧膨胀。地球已经不能满足人类的需要，所以科学家们正在寻找在宇宙中居住的方法。找到合适的居住环境是一大难题，因为宇宙中充满着各种各样的危险，比如在某个区域内经常有小行星或陨石出没（这些都称作危险飞行物）。科学家们经过观察发现危险飞行物的飞行轨迹要么互相平行要么互相垂直（在三维空间中）。所以可以把宇宙看作是许多等大的正方体格子所组成的大长方体，凡是有危险飞行物经过的格子都不是理想的居住地。现在给你宇宙空间的大小和危险飞行物的飞行轨迹，请你编程帮助科学家们找到一个最大的理想居住地，且这个居住地是一个正方体。

第一行：x0,y0,z0,n
说明：x0,y0,z0是宇宙空间的大小。n是危险飞行物的个数。
以下有n行，每一行为：kind,x,y,z,t
说明：kind是一个字符只可能为"x","y","z"，表示轨迹平行于哪个坐标轴。
      x,y,z表示轨迹的起始位置，t为x,y,z中变化量的终点。
      比如：x 1 2 3 9表示轨迹从(1,2,3)到(9,2,3)。
            y 1 2 3 2表示轨迹仅为(1,2,3)。
            z 1 2 3 1表示轨迹从(1,2,3)到(1,2,1)。
注意：这里的(x,y,z)指的是坐标上的格，不是坐标点。

仅一行：m
说明：m指那个最大的正方体的边长。若不存在理想居住地，则输出0。

10 10 10 3
x -10 0 0 10
y 0 -10 0 10
z 0 0 10 -10

10