# -- read input --
(x, X, y, Y) = map(int, raw_input().split())
N = int(raw_input())
xhash = {}
for _ in range(N):
    (x1, x2, v) = map(int, raw_input().split())
    xhash[x1] = v
    xhash[x2] = 0
# -- print chart --
d_x, d_y = len(str(X)), len(str(Y))
fmt = lambda x: '*'.rjust(d_x) if a <= xhash[x] else ' '.rjust(d_x)
keys = sorted(xhash.keys())
for a in range(Y, y-1, -1):
    print str(a).rjust(d_y), ' '.join(map(fmt, keys))
print str('').rjust(d_y), ' '.join(map(lambda x: str(x).rjust(d_x), keys))