#include<bits/stdc++.h>
using namespace std;

const int mod=998244353;

const int maxn=1005;
int m,n,ans;
string x,y;
int f[maxn][maxn][2][4];

void add(int &t1,int t2) {
	t1%=mod; t2%=mod;
	t1+=t2;
	t1%=mod;
}

int main() {
	cin>>x>>y;
	n=x.size(); m=y.size();
	x=' '+x; y=' '+y;
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++) {
			if(i<n) add(f[i+1][j][0][1],1);
			if(j<m) add(f[i][j+1][1][2],1);
			for(int msk=0;msk<4;msk++) {
				if(i<n&&x[i]!=x[i+1]) {
					add(f[i+1][j][0][msk|1],f[i][j][0][msk]);
				}
				if(j<m&&x[i]!=y[j+1]) {
					add(f[i][j+1][1][msk|2],f[i][j][0][msk]);
				}
				if(j<m&&y[j]!=y[j+1]) {
					add(f[i][j+1][1][msk|2],f[i][j][1][msk]);
				}
				if(i<n&&x[i+1]!=y[j]) {
					add(f[i+1][j][0][msk|1],f[i][j][1][msk]);
				}
			}
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++) {
			add(ans,f[i][j][0][3]);
			add(ans,f[i][j][1][3]);
		}
	cout<<ans<<endl;
	return 0;
}