#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; string T; for (int i=0; i