#include<bits/stdc++.h>
using namespace std;
int main(){
    long long int n,m,ns[1005];
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>ns[i];
    while(m--){
    	int op,x,y;
    	cin>>op>>x>>y;
		if(op==1)x!=y?ns[x]-=ns[y]:ns[x]/=2;
		if(op==2)x!=y?ns[x]/=ns[y]:ns[x]=sqrt(ns[x]);
	}
	for(int i=1;i<=n;i++)cout<<ns[i]<<' ';
    return 0;
}