#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long a[1005], k[205], x[205], y[205], n, m;
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>a[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[i]==y[i]) a[x[i]]/=2;
			else a[x[i]]-=a[y[i]];
		}
		else
		{
			if(x[i]==y[i]) a[i]=sqrt(a[i]);
			else a[x[i]]/=a[y[i]];
		}
	}
	for(int i=1; i<=n; i++) cout<<a[i]<<" ";
	return 0;
}