#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int, int>
#define mp make_pair
#define fi first
#define se second 
#define deb(var) cerr << #var << '=' << (var) << "; "
#define int long long
int n, m, c[10010];
const int mod = 998244353;
vector<int> g[10010]; int ind[10010], ord[10010], f[10010]; 
int lcm(int x, int y) {
	if (!x || !y) return x + y;
	return x / __gcd(x, y) * y;
}
signed main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> c[i];
	while (m--) {
		int u, v;
		cin >> u >> v; g[u].pb(v); ind[v]++;
	}
	int ans = c[1];
	f[1] = ans;
	for (int j = 1; j <= n; j++) {
		int u = j;
		for (int k = 0; k < g[u].size(); k++) {
			int v = g[u][k];
			f[v] += f[u] / c[u];
		}
		f[u] %= c[u];
	}
	for (int i = 2; i <= n; i++) {
		int u = i;
		int o = c[u] / __gcd(f[u], c[u]);
		for (int u = 1; u <= n; u++)
			f[u] *= o;
		for (int j = 1; j <= n; j++) {
			int u = j;
			for (int k = 0; k < g[u].size(); k++) {
				int v = g[u][k];
				f[v] += f[u] / c[u];
			}
			f[u] %= c[u];
		}
		ans = ans * o % mod;
	}
	for (int i = 1; i <= n; i++) cout << f[i] << " ";
	cout << ans;
}