#include <bits/stdc++.h>
using namespace std;
long long n, m, t = 1, sum, num[200001];
string a, b;
int main() {
  cin >> n >> m;
  cin >> a >> b;
  for (int i = 0; i < n / 2; i++) swap(a[i], a[n - i - 1]);
  for (int i = 0; i < m; i++) num[i + 1] = num[i] + b[i] - '0';
  for (int i = 0; i < n; i++) {
    if (i == m) break;
    if (a[i] == '1') sum = (sum + t * num[m - i]) % 998244353;
    t = (t * 2) % 998244353;
  }
  cout << sum << endl;
  return 0;
}
