#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
int cnt[28][28][28][28][28];
int main()
{
	ios_base::sync_with_stdio(false);
	auto poww=[&](long long x,int y)
	{
		long long ret=1;
		while(y)
		{
			if(y&1)ret*=x,ret%=MOD;
			x*=x,x%=MOD;
			y>>=1;
		}
		return ret;
	};
	int n;
	cin>>n;
	vector<long long> fac(n+5),ifac(n+5);
	fac[0]=1;
	for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i%MOD;
	ifac[n]=poww(fac[n],MOD-2);
	for(int i=n;i>=1;i--)ifac[i-1]=ifac[i]*i%MOD;
	
	vector<string> S(n+5),C(n+5);
	for(int i=1;i<=n;i++)
	{
		cin>>S[i]>>C[i];
	}
	vector<long long> contrib(n+5);
	vector<int> l(7),r(7);
	for(int m=0;m<(1<<5);m++)
	{
		memset(cnt,0,sizeof(cnt));
		for(int i=1;i<=n;i++)
		{
//			cerr<<"word "<<i<<endl;
			for(int j=0;j<5;j++)
			{
				if(C[i][j]=='<')
					l[j]=1,r[j]=S[i][j]-'A'+1-((m>>j)&1);
				else if(C[i][j]=='=')
					l[j]=S[i][j]-'A'+1,r[j]=S[i][j]-'A'+1+1-((m>>j)&1);
				else
					l[j]=S[i][j]-'A'+2,r[j]=26+1-((m>>j)&1);
				r[j]=max(l[j],r[j]);
//				cerr<<"pos "<<j<<' '<<l[j]<<' '<<r[j]<<endl;
			}
			cnt[l[0]][l[1]][l[2]][l[3]][l[4]]++;
			cnt[r[0]][l[1]][l[2]][l[3]][l[4]]--;
			cnt[l[0]][r[1]][l[2]][l[3]][l[4]]--;
			cnt[r[0]][r[1]][l[2]][l[3]][l[4]]++;
			cnt[l[0]][l[1]][r[2]][l[3]][l[4]]--;
			cnt[r[0]][l[1]][r[2]][l[3]][l[4]]++;
			cnt[l[0]][r[1]][r[2]][l[3]][l[4]]++;
			cnt[r[0]][r[1]][r[2]][l[3]][l[4]]--;
			cnt[l[0]][l[1]][l[2]][r[3]][l[4]]--;
			cnt[r[0]][l[1]][l[2]][r[3]][l[4]]++;
			cnt[l[0]][r[1]][l[2]][r[3]][l[4]]++;
			cnt[r[0]][r[1]][l[2]][r[3]][l[4]]--;
			cnt[l[0]][l[1]][r[2]][r[3]][l[4]]++;
			cnt[r[0]][l[1]][r[2]][r[3]][l[4]]--;
			cnt[l[0]][r[1]][r[2]][r[3]][l[4]]--;
			cnt[r[0]][r[1]][r[2]][r[3]][l[4]]++;
			cnt[l[0]][l[1]][l[2]][l[3]][r[4]]--;
			cnt[r[0]][l[1]][l[2]][l[3]][r[4]]++;
			cnt[l[0]][r[1]][l[2]][l[3]][r[4]]++;
			cnt[r[0]][r[1]][l[2]][l[3]][r[4]]--;
			cnt[l[0]][l[1]][r[2]][l[3]][r[4]]++;
			cnt[r[0]][l[1]][r[2]][l[3]][r[4]]--;
			cnt[l[0]][r[1]][r[2]][l[3]][r[4]]--;
			cnt[r[0]][r[1]][r[2]][l[3]][r[4]]++;
			cnt[l[0]][l[1]][l[2]][r[3]][r[4]]++;
			cnt[r[0]][l[1]][l[2]][r[3]][r[4]]--;
			cnt[l[0]][r[1]][l[2]][r[3]][r[4]]--;
			cnt[r[0]][r[1]][l[2]][r[3]][r[4]]++;
			cnt[l[0]][l[1]][r[2]][r[3]][r[4]]--;
			cnt[r[0]][l[1]][r[2]][r[3]][r[4]]++;
			cnt[l[0]][r[1]][r[2]][r[3]][r[4]]++;
			cnt[r[0]][r[1]][r[2]][r[3]][r[4]]--;
		}
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
							cnt[i0+1][i1][i2][i3][i4]+=cnt[i0][i1][i2][i3][i4];
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
							cnt[i0][i1+1][i2][i3][i4]+=cnt[i0][i1][i2][i3][i4];
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
							cnt[i0][i1][i2+1][i3][i4]+=cnt[i0][i1][i2][i3][i4];
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
							cnt[i0][i1][i2][i3+1][i4]+=cnt[i0][i1][i2][i3][i4];
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
							cnt[i0][i1][i2][i3][i4+1]+=cnt[i0][i1][i2][i3][i4];
		for(int i0=1;i0<=26;i0++)
			for(int i1=1;i1<=26;i1++)
				for(int i2=1;i2<=26;i2++)
					for(int i3=1;i3<=26;i3++)
						for(int i4=1;i4<=26;i4++)
						{
							assert(cnt[i0][i1][i2][i3][i4]>=0);
							contrib[cnt[i0][i1][i2][i3][i4]]+=(__builtin_parity(m)?-1:1);
						}
//		cerr<<"round "<<m<<endl;
//		for(int i=1;i<=n;i++)
//			cerr<<i<<' '<<contrib[i]<<endl;
	}
//	for(int i=0;i<=n;i++)
//		cerr<<i<<' '<<contrib[i]<<endl;
	vector<long long> geq(n+5);
	for(int i=1;i<=n;i++)
	{
		contrib[i]=(contrib[i]%MOD+MOD)%MOD;
		for(int j=1;j<=i;j++)
		{
			geq[j]+=contrib[i]*fac[i]%MOD*ifac[i-j]%MOD;
		}
	}
	geq[0]=fac[n];
	for(int i=1;i<=n;i++)geq[i]=geq[i]%MOD*fac[n-i]%MOD;
//	for(int i=0;i<=n;i++)cerr<<"geq "<<i<<' '<<geq[i]<<endl;
	vector<long long> ans(n+5);
	for(int i=1;i<=n;i++)
	{
		ans[i]=(geq[i-1]-geq[i]+MOD)%MOD*ifac[n-i]%MOD;
//		cerr<<i<<' '<<ans[i]<<endl;
	}
	for(int i=1;i<=n;i++)
	{
		cout<<ans[i]<<" \n"[i==n];
	}
	
	return 0;
}