#include <bits/stdc++.h>
using namespace std;
#define int long long
int n , m , b[10111] , k[30000] , x[30000] , y[30000];
signed main() {
    cin >> n >> m;
    for(int i = 1;i <= n;i++) cin >> b[i];
    for(int i = 1;i <= m;i++) cin >> k[i] >> x[i] >> y[i];
    for(int i = m;i >= 1;i--) {
        if(k[i] == 1) {
            if(x != y) b[x[i]] -= b[y[i]];
            else b[x[i]] /= 2;
        }
        else {
            if(x != y) b[x[i]] /= b[y[i]];
            else b[x[i]] = sqrt(b[x[i]]);
        }
    }
    for(int i = 1;i <= n;i++) cout << b[i] << " ";
    return 0;
}

貌似特判也加了......