#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=998244353;
#define N 1000
char s[N+2],t[N+2];
int f[N+1][N+1][2][4],n,m;
void add(int &x,int y){
  x=(x+y)%mod;
}
int main(){
  scanf("%s%s",s+1,t+1);
  n=strlen(s+1),m=strlen(t+1);
  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 S=0;S<4;++S){
        if(i<n&&s[i]!=s[i+1]) add(f[i+1][j][0][S|1],f[i][j][0][S]);
        if(i<n&&s[i+1]!=t[j]) add(f[i+1][j][0][S|1],f[i][j][1][S]);
        if(j<m&&t[j]!=t[j+1]) add(f[i][j+1][1][S|2],f[i][j][1][S]);
        if(j<m&&t[j+1]!=s[i]) add(f[i][j+1][1][S|2],f[i][j][0][S]);
      }
    }
  }
  int an=0;
  for(int i=1;i<=n;++i){
    for(int j=1;j<=m;++j){
      add(an,f[i][j][0][3]);
      add(an,f[i][j][1][3]);
    }
  }
  printf("%d\n",an);
  return 0;
}
