import math
n,m = map(int,(input("").split(" ")))
b = list(map(int,(input("").split())))
sum = []
for i in range(n):
    put = list(map(int,(input("").split(" "))))
    sum = sum + put
for l in range(1,m+1):
    x = sum[l*(-3)+1]
    y = sum[l*(-3)+2]
    if sum[l*-3] == 1:
        if x == y:
            b[x-1] = int(b[x-1]//2)
        else:
            b[x-1] = int(b[x-1]-b[y-1])
    else:
        if x == y:
            b[x-1] = int(b[x-1] ** 0.5)
        else:
            b[x-1] = int(b[x-1] / b[y-1])
print(*b,sep=" ",end="")