#include using namespace std; using ll = long long; using llu = long long unsigned; vector dx = { 0, 0, -1, 1}; vector dy = {-1, 1, 0, 0}; #define MOD 1000000007 int main() { string S; cin >> S; int a, b; bool isA = true; string A, B; for (int i=0; i