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