#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
int n,m,x,y;
int b[MAXN];
int f;
int main() {
    cin >> n >> m;
    for ( int i = 0; i < n; i++ ) cin >> b[i];
    for ( int i = 0; i < m; i++ ) {
        cin >> f >> x >> y;
        if ( x == y ) {
            if ( f == 1 ) b[x] /= 2;
            else b[x] = sqrt ( b[x] );
        } else {
            if ( f == 1 ) b[x] -= b[y];
            else b[x] /= b[y];
        }
    }
    for (int i = 0; i < n; i++ ) cout << b[i];
    return 0;
}

怪哉