#include<bits/stdc++.h>
using namespace std;
struct node{
	int id;
	int x,y;
}a[201];
long long b[1001];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>b[i];
	for(int i=1;i<=m;i++) cin>>a[i].id>>a[i].x>>a[i].y;
	for(int i=m;i>=1;i--){
		if(a[i].x==a[i].y){
			if(a[i].id==1) b[i]/=2;
			else b[i]=sqrt(b[i]);
		}
		else{
			if(a[i].id==1) b[a[i].x]-=b[a[i].y];
			else b[a[i].x]/=b[a[i].y];	
		} 
	}
	for(int i=1;i<=n;i++) cout<<b[i]<<" ";
	return 0;
}

WA了四个点。大佬求助，始终过不了。