#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
long long a[1005];
long long k[205], x[205], y[205];
int main()
{
	long long 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 (x[i] != y[i])
		{
			if (k[i] == 1)
				a[x[i]] -= a[y[i]];
			else if (k[i] == 2)
				a[x[i]] /= a[y[i]];
		}
		else
		{
			if(k[i]==1)
				a[i]/=2;
			else if(k[i]==2)
				a[i]=sqrt(a[i]);
		}
	}
	for (int i = 1; i <= n; i++)
		cout << a[i] << ' ';
	return 0;
}