#include #include using namespace std; using namespace atcoder; using ll = long long; const int INF = 1001001001; const ll LINF = 1001001001001001001; const ll MOD = 998244353; // 2進数表現の string を受け取って10進数に変換して返す // 1 以外は 0 とみなされる long long binaryToDecimal(string S) { int len = S.length(); long long ret = 0; for(int i=0;i>s>>t; reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); int n = s.length(); int m = t.length(); if(n